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Abstract In this paper the two different concepts namely Ditopological texture spaces and 
ideals are combined together to define a new dimension of topology namely ditopological ideal 
texture spaces. Here we analyse the properties of a-T-open sets and a-T-closed sets in the 
ditopological ideal texture spaces. 
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81. Introduction 


2] as a point-set for the study of fuzzy sets 


Textures were introduced by L. M. Brown 
in 1998. On the other hand, textures offers a convenient setting for the investigation of 
complement-free concepts in general, so much of the recent work has proceeded independently 
of the fuzzy setting. And also several authors !":!2:!5] have studied ideal topological spaces. In 
1992, Jankovic and Hamlett introduced the notion of J-open sets in topological spaces which 
received more and more attention because of their good properties. El-Monsef !!, investigated 
I-open sets and J-continuous functions. In 1996, Dontchev [2] introduced the notion of pre- 
J-open sets and obtained a decomposition of J-continuity. An ideal is defined as a nonempty 
collection I of subsets of X satisfying the following two conditions: 

(i) If Ae land BCA, then Be TI. 

(ii) If AG Tand BET, then AUBE I. 

An ideal topological space denoted by (X, 7, I) is a topological space (X, 7) with an ideal 
I on X. For a subset A of X, A*(Ih={x € X: UNA TI for each neighbourhood U of x} is 
called the local function ' of A with respect to J and r. Additionally, cl*(A) = AU A* defines 
a Kuratowski closure operator for 7* (I). 

Ditopological Texture Spaces: Let S be a set, a texturing T of S' is a subset of P(S). If 

(i) (T, C) is a complete lattice containing S and ¢, and the meet and join operations in 
(T, C) are related with the intersection and union operations in (P(S), C) by the equalities 

Net Aj = NicrAi, A; € T, i € I, for all index sets I, while 

VierA;j = Vier Ai, Ai € T, i € I, for all finite sets J. 

(ii) T is completely distributive. 
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(iii) T separates the points of S. That is, given s; # sg in S we have A € T with 
8, € A, 59 ZA, or AE T with 52 € A, 5, ZA. 

If S is textured by T we call (S, T) a texture space or simply a texture. 

For a texture (S; JT), most properties are conveniently defined in terms of the p-sets 
P, = {A € T\s © A} and the gsets Q, = V{A € T/s ¢ A}. The following are some basic 
examples of textures. 

Examples 1.1. Some examples of texture spaces, 

(i) If X is a set and P(X) the powerset of X, then (X; P(X)) is the discrete texture on 
X. Forxé€ X, P, = {x} and Q, = X\{z}. 

(ii) Setting J = [0; 1], T = {[0; r); [0; r]/r € I} gives the unit interval texture (J; T). 
For rE I, P, = [0; r] and Q, = [0; r). 

(iii) The texture (LZ; T) is defined by L = (0; 1], T = {(0; r]/r eI}. Forre L, PB. = 
(0; r] = Qe. 

(iv) T = {d, {a,b}, {b}, {c}, {b,c}, S} is a simple textureing of S = {a, b, c} clearly 
P, ={a, b}, Py = {b} and P, = {c}. 

Since a texturing T need not be closed under the operation of taking the set complement, 
the notion of topology is replaced by that of dichotomous topology or ditopology, namely a pair 
(7, «) of subsets of T, where the set of open sets 7 satisfies: 

(i) S, PET, 

(ii) Gi; Go € 7 then G1 N G2 € r and 

(iii) G; Ee 7 , ie IT then V;G; € 7, 

and the set of closed sets « satisfies: 

(i) $, 6 EK, 

(ii) Ay; Ko €« then Ky, U Ko € « and 

(iii) Ky Ew, ie I then NK; € x. 

Elements of closed set topology is set such that each set in & is U;()A 4 », where A in T 
and U, int, xin S. 

For A € T we define the closure [A] or cl(A) and the interior ]A[ or int(A) under (7, &) 
by the equalities [A] = {kK € «/A C K} and JA[= V{G E 7/G C A}: 

An mapping 0 : T — T is said to be complementation on (S, T) if « = o(r), then 
(S, T, o, T, &) is said to be acomplemented ditopological texture space. The ditopology (u, u°) 
is clearly complemented for the complementation 7x : P(X) — P(X) given by ¢x(Y) = X\Y. 

We denote by O(S; T; 7, «), or when there can be no confusion by O($), the set of open 
sets in S. Likewise, C(S; T; 7, «), C(S) will denote the set of closed sets. One of the most 
useful notions of ditopological texture spaces is that of difunction. A difunction is a special type 
of direlation |. For a difunction (f; F): ($1; T,) — (S2; T2) we will have cause to use the 
inverse image f~ B and inverse co-image f~ B, B € T, which are equal; and the image fA 
and co-image fF” A, A € S, which are usually not. Now we consider complemented textures 
(Sj; Tj; 0;), 9 = 1; 2 and the difunction (f; F): ($1; Ti) — (S2; T2). The complement of 
the difunction (f; F’) is denoted by (f; F)/ “4. If (f; F) =(f; F)/ then the difunction (f; F) 
is called complemented. 


The difunction (f; F): ($1; Ti; 79,3 &s,) —~ (S2; Te; Ts; Ks.) is called continuous if 
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Bets, => F~B € Ts,, cocontinuous if BE kg => f~ B € «Kg and bicontinuous if it is both. 
For complemented difunctions these two properties are equivalent. Finally, we also recall from 
[8,9,11] the classes of ditopological texture spaces and difunctions. 

Definition 1.1. For a ditopological texture space (S; T; 7, 4): 

(i) A € T is called pre-open (resp. semi-open, (-open) if A C intclA (resp. A C 
clintA; A C clintclA). B € S is called pre-closed (resp. semi-closed, (-closed) if clintB C B 
(resp. intclB C B; intclintB C B). 

(ii) A difunction (f; F): (S; 7; 75, %s) — (1; T; Tg, Kg) is called pre-continuous (resp. 
semi-continuous, /-continuous) if F*~(G) € PO(S) (resp. F*~(G) € SO(S); F~(G) € BO(S)) 
for every G € O(T). It is called pre-cocontinuous (resp. semi-cocontinuous, 3-cocontinuous) if 
F(K) € PC(S) (resp. F~(K) € SC(S); F~(K) € BC(S)) for every K € C(T). 

We denote by PO(S; T; 7, «) (GO(S; T; 7, «)), more simply by PO(S) (GO(S)), the set of 
pre-open sets (G-open sets) in S. Likewise, PC(S; T; 7, «) (8C(S; T; 7, &)), PC(S) (GC(S)) 
will denote the set of pre-closed (/-closed sets) sets. 


§2. a-T-open and a-T-closed sets 


A texture ideal is defined as a nonempty collection I of subsets of texture space satisfying 
the following two conditions: 

(i) If AE J and BC Aand BET, then BEI. 

(ii) If Ac Tand Be I, then AUBeET. 

A Ditopological ideal texture space denoted by (S, T, 7, «, I) is a Ditopological texture 
space (S, T, 7, «&) with an texture ideal J on X. For a subset A of X, A*(1) = {a ET: 
UNA ¢ I for each neighbourhood U of x} is called the local function of A with respect to I and 
t . Here cl*?(A) = AU A* and additionally, int*?(A) = {x € $/G C AU J, for some J € I}. 

Definition 2.1. Let (S; T; 7, «, I) be ditopological ideal texture space and A € T. 

(i) If A C int(cl*(int(A))) then A is a-T-open. 

(ii) If cl(int*(cl(A))) C A then A is a-T-closed. 

We denote by Oa*(S; T; 7, «, I), or when there can be no confusion by Oa*(S), the 
set of a-T-open sets in S. Likewise, Ca*(S; T; 7, «, I), or Ca*(S) will denote the set of 
a-T-closed sets. 

Proposition 2.1. For a given ditopological ideal texture space (S; T; 7, «, I): 

(i) OCS) C Oa*(S) and C(S) C Ca*(S). 

(ii) Arbitrary join of a-T-open sets is a-T-open. 

(iii) Arbitrary intersection of a-T-closed sets is a-T-closed. 

Proof. (i) Let G € O(S). Since intG = G we have G C int(cl*(int(G))). Thus G € 
Oa*(S). Secondly, let K € C(S). Since clK = K we have cl(int*(cl(K))) C K and so K € 
Ca(S). 

(ii) Let {A;}je7 be a family of a-T-open sets. Then for each 7 € J, A; C int(cl*(int(A;))). 
Now, VA; C V int(cl*(int(A;))) C int V cl*(int(A;)) = int(cl* V int(A;)) = int(cl* (int V A;). 
Hence VA, is a a-T-open set. The result (iii) is dual of (ii). 


4 A. A. Nithya and I. Arockia Rani No. 2 





Generally there is no relation between the a-T-open and a-T-closed sets, but for a com- 
plemented ditopological space we have the following result. 

Examples 2.1. The following are some examples of complemented ditopological texture 
space. If (X; T’) is a texture space then (X; P(X); 1x, T; T-) is a complemented ditopological 
texture space. Here 7x(Y) = X\Y for Y C X is the usual complementation on (X; P(X)) and 
Te = {tx(G)°G er}, T= {P(A)/A Cc X}. Clearly the a-T-open, a-T-closed sets in (X; 7) 
correspond precisely to the a-T-open, a-T-closed respectively, in (X; P(X); I, mx, 7, Tc). 

Definition 2.2. Let (S; T; 7, «, I) be a ditopological ideal texture space. For A € T, 
we define: 

(i) The a-T-closure cla*(A) of A under (7, «) by the equality cly«(A) =N{B\B € Co»(S) 
and A C B}. 

(ii) The a-T-interior inta* A of A under (7, «) by the equality inta*(A) = V{B\B € Oa(S) 
and BC A}. 

From the Proposition 2.1, it is obtained, intg«(A) € Oa*(S), cla(A) € Ca(S). 

Proposition 2.2. Let (S; T; 7, «, I) be a ditopological ideal texture space. Then the 
following are true: 

(i) clax(d) = ¢. 

(ii) cla«(A) is a-T-closed, for all A € T. 

(iii) If A C B then cla»(A) C cla«(B), for every A; BET. 

(iv) cla«(cla*(A)) = cla«(A). 

Definition 2.3. For a ditopological ideal texture space (S; T; 7, «, I): 

(i) A € T is called pre-T-open (resp. semi-T-open, ({-T-open) if A C int(cl*(A)) (resp. 
AC cl*intA; A C el*(int(cl*(A))). 

(ii) B € T is called pre-T-closed (resp. semi-T-closed, 3-T-closed) if cl(int*(B)) C B (resp. 
int* (cl(B)) C B; int*(cl(int*(B))) C B). 

Theorem 2.1. For a ditopological texture space (S; T; 7, «, I): 

(i) Every a-T-open is pre-T-open. 

(ii) Every a-T-open is semi-T-open. 

(iii) Every pre-T-open is 3-T-open. 

(iv) Every semi-T-open is G-T-open. 

Proof. The proof is obivious. 

Remark 2.1. For a ditopological ideal texture space (S; T; 7, «, I) the converse of the 
above results need not be always true. 

Example 2.2. For a ditopological ideal texture space (5; T; 7, «, I). Let S = {a, b, c, d} 
and T = P(S). +r = {¢, S, {b}, {c,d}, {b,c,d}}, « = {¢, S, {a}, {db}, {a,b}} and J = 
{¢, {d}}. Let A = {a, b, c}, then A is pre-T-open but not a-T-open. 

Remark 2.2. We know that every a-T-open set is a open in ideal topological space, but 
this is not always true in the case of ditopological ideal texture space, here they are independent 
sets. It is given in the following example: 

Example 2.3. In a ditopological ideal texture space (S; T; 7, x, I) . Let S = {a, b, c} 
and T = P(S), T= {¢, S, {a}}, «= {¢, S, {a}} and I = {¢, {b}}. Let A = {a, c}, then A 
is a-T-open but not a-open. 
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Example 2.4. In a ditopological ideal texture space (5; T; 7, «, I). Let S = {a, b, c, d} 
and T = P(S), r = {¢, S,{a}, {b}, {a,b}}, « = {6, S, {a}, {b,c}, {a,b,c}} and I = 
{¢, {a}, {b}, {a,b}}. Let A = {a, b, c}, then A is a open but not a-T-open. 

Remark 2.3. From above, the results is shown in the following figure: 
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VY ra 
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§3. a-7-continuous functions and a-T7T-cocontinuous func- 


tions 


Definition 3.1. Let (Sj; Tj; 7), «;, J), 7 = 1,2 be ditopological texture spaces and 
(f; F): (Si; T1) — ($2; T2) a difunction. 

(i) It is called a-T-continuous, if F~(G) is a-T-open, for every G € O(S2). 

(ii) It is called a-T-cocontinuous, if f*(K) is a-T-closed in $1, for every K € C(S%). 

(i 

Definition 3.2. A difunction (f; F): ($1; Ti; Ts, Ks) > (So; To; Ts, Kg) is called 

(i) pre-T-continuous (resp. semi-T-continuous, 3-T-continuous) if F*~(G) € PTO(S) 
(resp. F—(G) € STO(S); F~(G) € BTO(S)) for every G € O(T). 

(ii) It is called pre-T-cocontinuous (resp. semi-T-cocontinuous, 3-T-cocontinuous) if f~ (K) € 
PIC(S) (resp. f~ (K) € SIC(S); f— (kK) € BIC(S)) for every K € C(T). 

We denote by PTO(S; T; 7, «, I) (GTO(S; T; 7, «, I), more simply by PTO(S) (BTO(S)), 
the set of pre-T-open sets (G-T-open sets) in S. Likewise, PTC(S; T; 7, «) (GTC(S; T; 7, «)), 
PTC(S) (6TC(S)) will denote the set of pre-T-closed (3-T-closed sets) sets. 

Proposition 3.1. Let (f; F): ($1; Ti; m1; 1) — (S2; To; 72; 2) be a difunction. 

(1) The following are equivalent: 


i 
iii) It is called a-T-bicontinuous, if it is a-T-continuous and a-T-cocontinuous. 
i 


) (f; F) is a-T-continuous. 
ii) int(F~ A) C F~ (intg«A), for all A € Tj. 
iii) f~ (intB) C inta«(f7~ B), for all B € To. 
2) The following are equivalent: 
i) (f; F) is a-T-cocontinuous. 
ii) f 7 (clg« A) C cdl(f~ A), for all A € T). 
(iii) cla«(F B) C F*(clB), for all B € Ti. 
Proof. (i)=(ii) Take A € T;. From the definition of interior, f~int(F’ A) C f (FA) C 
A. Since inverse image and coimage under a difunction is equal, f~int(F'~ A) = Fint(F~ A). 
Thus, f~int(F~ A) € Og«(51), by a-T-continuity. Hence f~int(F'~ A) C inty«(A) and apply- 
ing (ii) gives int(F~ A) C F~ fUint(F~ A) C F~ (int,+A), which is the required inclusion. 
(ii)>(iii) Let B € Tz. Applying inclusion (ii) to A = f~ B and using [4, Theorem 
4 (2b)] gives int(B) C int(F~(f B)) C F°(inta«(f~ B)). Hence, we have f~ (intB) Cc 
fUF7inta«(f~ B) C inta«(f~ B) by [4, Theorem 2.24 (2a)]. 


(i 
( 
( 
( 
( 
(ii 
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(iii)=>(i) Applying (iii) for B € O(S2) gives f— B = f* (int(B)) C inta«(f~ B), so F~ B= 
fUB = inta«(f~ B) € aTO(S,). Hence, (f; F’) is a-T-continuous. 

Corollary 3.1. Let (f; F): ($1; Ti; 71; &1) — (So; Te; 72; o2) be a difunction. 

1) If (f; F) is a-T-continuous then: 

i) f~(clA) C cl(f~(A)), for every A € PO(T)). 

ii) cl(f~(B)) C f* (clB), for every B € O(T)). 

2) If (f; F) is a-T-cocontinuous then: 

i) int(F~(A)) C F~(intA), for every A € PC(T;). 
ii) F’ (intB) C int( FB), for every B € C(T)). 

Proof. (i) Let A € PO(T,). Then clA C clintclA and so f~(clA) C f — (clintclA). 
Then, we have, f~(clA) C cl(f~(A)). 

(ii) Let B € O(.S2). From the assumption, f* (B) is a-T-open and by Remark 2.3, f(B) € 
PO(T,). Hence, f~(B) Cc intcl(f~(B)) and so el(f*(B)) C clintcl(f~(B)). Then, we have 
al f-(B)) ¢ f-(cB). 

Theorem 3.1. For a ditopological texture space (S; T; 7, 4): 


By SS SS Se 


(i) Every a-T-continuous is pre-T-continuous. 
(ii) Every a-T-continuous is semi-T-continuous. 
(iii) Every pre-T-continuous is G-T-continuous. 
(iv) Every semi-T-continuous is 3-T-continuous. 


Proof. The proof is obivious from Theorem 2.1. 
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81. Introduction 


The idea of grill on a topological space was first introduced by Choquet in 1947. From 
subsequent investigations concept of grills has shown to be a powerful supporting and useful 
tool like nets and filters, further we get a deeper insight into studying some topological notions 
such as proximity spaces, closure spaces and the theory of compactifications and extension 
problems of different kinds. In this paper, we explore the concept of semi-closed sets to define 


a new class of generalized semi closed sets via Grills. 


§2. Preliminaries 


Definition 2.1.!! A collection G of non empty subsets of a space X is called a grill on X 


(i) A€Gand ACBCX = Be Gand 

(ii) A, BCX and AUBEG=AceEGor BEG. 

Definition 2.2.!] Let (X,7) be a topological space and G be a grill on X. We define 
a mapping ® : P(X) —> P(X) denoted by ®¢(A,7) (for A € P(X)) or Gg(A) or simply 
(A), called the operator associated with the grill G and the topology 7, and is defined by 
@¢(A) = {xe X: ANU EG, VW € r(x)}. For any point x of a topological space (X,7T), we 
shall let +(x) to stand for the collection of all open neighbourhood of «. 

Definition 2.3.!41 Let G be grill on a space X. We define a map WV : P(X) —> P(X) by 
W(A) = AU G(A) for all A € P(X). 
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Definition 2.4.[4] Corresponding to a grill G on a topological space (X,7) there exist 
a unique topology Tg (say) on X given by tg = {U C X : U(X/U) = X/U} where for any 
AC X, W(A) = AU ®(A) = Tg — cl(A). 

Definition 2.5.[!°] Let (X,7) be a topological space and G be a grill on X. Then for any 
A, BC X the following hold: 

(i) ®@(AU B) = O(A)U G(B). 

(ii) ®(@(A)) C ®(A) = cl(®(A)) C cl(A), and hence ®(A) is closed in (X,7), for all 
ACX. 

(iii) AC B= 8(A) C OB). 

Definition 2.6.!!5) A subset A of a topological space X is said to be 6-closed if A = @cl(A)) 
where @cl(A) is defined as @cl(A) = {a € X/cl(U) NAF 6} for every U €7 anda € U. 

Definition 2.7.[!5] A subset A of X is said to be 6-open if X/A is 6-closed. 

Definition 2.8.!!5) A subset A of a topological space X is said to be d-closed if A = dcl(A)) 
where dcl(A) is defined as dcl(A) = {x € X/intcl(U) NA # >} for every U Er anda €U. 

Definition 2.9.[5] A subset A of X is said to be 6-open if X/A is d-closed. 

Definition 2.10.!!) A subset A of a topological space X is said to be @g-closed if @cl(A) C U 
whenever A C U and U is open. 

Definition 2.11." A subset A of a topological space X is said to be g6-closed if cl(A) C U 
whenever A C U and U is 6-open. 

Definition 2.12.!] A subset A of X is said to be g0-open (@g-open) if X/A is g6-closed 
(@g-closed). 





§3. Generalized semiclosed sets with respect to a grill 


Definition 3.1. A subset A of a topological space X is said to be gs-closed if cl(A) C U 
whenever A C U and U is semi open. 

Definition 3.2. Let (X,7) be a topological space and G be a grill on X. Then a subset 
A of X is said to be gs-closed with respect to the grill G (G-gs-closed, for short) if ®(A) C U 
whenever A C U and U is semiopen in X. 

Definition 3.3. A subset A of X is said to be G-gs-open if X/A is G-gs-closed. 

Proposition 3.1. For a topological space (X,7) and a grill G on X, 

i) Every closed set in X is G-gs-closed. 

ii) For any subset A in X, ®(A) is G-gs-closed. 

iii) Every tg-closed set is G-gs-closed . 


( 
( 
( 
(iv) Any non member of G is G-gs-closed. 

(v) Every G-gs-closed set is G-g-closed. 

(vi) Every gs-closed set is G-gs-closed. 

(vii) Every 6-closed set in X is G-gs-closed. 

(viii) Every d-closed set in X is G-gs-closed. 

Proof. (i) Let A be a closed set then cl(A) = A. Let U be a semi open set in X 3 ACU. 
Then, ®(A) Ccl(A) = ACU ®(A) CU => A is G-gs-closed. 

(ii) Let A be a subset in X. Then ®(®(A)) C ®(A) C U => G(A) is G-gs-closed. 
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(iii) Let A be a tg-closed set then tg — cl(A) = A = = AU (A) = A => O(A) CA. 
Therefore, ®(A) C U whenever A C U and U is semi open in X. This implies A is G-gs-closed. 

(iv) Let A € G then ®(A) = ¢ => A is G-gs-closed. 

(v) Let A be a G-gs-closed and A C U and U is open in X, we get ®(A) C U => Ais 
G-g-closed. Therefore, every G-gs-closed set is G-g-closed. 

(vi) Let A be a gs-closed set and U be a semiopen set in X, such that A C U, then 
cl(A) C U, consider ®(A) C cl(A) C U => A is G-gs-closed. Thus every gs-closed set is 
G-gs-closed. 

(vii) Let A be @-closed then A = @cl(A). Let U be a semi open set in X such that A C U, 
then ®(A) C cl(A) C 6cl(A) = A CU. Thus A is G-gs-closed. 

(viii) Let A be 6-closed then A = dcl(A). Let U be a semi open set in X such that A C U, 
then ®(A) C cl(A) C dcl(A) = A CU. Thus A is G-gs-closed. 

Remark 3.1. g6-closed and G-gs-closed are independent from each other. Similarly 
§g-closed and G-gs-closed are independent from each other. 

Remark 3.2. Every gs-closed set is G-gs-closed but the converse is not true as shown by 
the following example: 

Example 3.1. Let X = {a,b,c}, 7 = {¢, X, {b}, {b,c}}, G = {X, {a}, {c}, {a, c}, {a, b}, 
{b,c}}, then (X,7) is a topological space and G is a grill on X. Let A = {b} then ®(A) = ¢. 
Therefore, A is G-gs-closed. But A C {b,c} and cl(A) = X does not a subset of {b,c}. 
Therefore, A is not gs-closed. 

Definition 3.4. Let X be a space and (¢ 4)A C X. Then [AJ ={BCX:ANBF >} is 
a grill on X, called the principal grill generated by A. 

Proposition 3.2. In the case of [X] principal grill generated by X, it is known that 
T = 7x} so that any [X]-gs-closed set becomes simply a gs-closed set and vice-versa. 

Theorem 3.1. Let (X,7) be a topological space and G be a grill on X. If a subset A of 
X is G-gs-closed then tg — cl(A) C U whenever A C U and U is semi open. 

Proof. Let A be a G-gs-closed set and U be a semi open in X such that A C U then 
®(A) CU = AU ®(A) CU = 7g —- cl(A) CU. Thus tg — cl(A) C U whenever A C U and 
U is semiopen. 

Theorem 3.2. Let (X,7) be a topological space and G be a grill on X. If a subset A of 
X is G-gs-closed then for all x € tg — cl(A), cl({z})N AF ¢. 

Proof. Let « € tg — ci(A). If d({z})N A= 6 = AC X/d({x}) then by Theorem 
3.1, Tg — cl(A) C X/cl({x}) which is a contradiction to our assumption that « € Tq — cl(A). 
Therefore, cl({z}) NAF ¢. 

Theorem 3.3. Let (X,7) be a topological space and G be a grill on X. If a subset A 
of X is G-gs-closed then tg — cl(A)/A contains no non-empty closed set of (X,7). Moreover 
®(A)/A contains no non-empty closed set of (X,7). 

Proof. Let F be a closed set contained in tg — cl(A)/A and let « € F, since FN A= ¢ 
we get cl({x}) NA = ¢ Which is a contradiction to the fact that cl({z}) NA 4 @. Te —cl(A)/A 
contains no non-empty closed set of (X,7). Since ®(A)/A = Tg — cl(A)/A, ®(A)/A contains no 
non-empty closed set of (X,7r). 

Corollary 3.1. Let (X,7) be a T,-space and G be a grill on X. Then every G-gs-closed 
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set is Te-closed. 

Proof. Let A be a G-gs-closed set and x € ®(A) then x € tg — cl(A). By Theorem 3.2, 
d({z})N AFA ¢, {x4} N AA, « € A. Therefore, ®(A) C A. Thus A is Tg-closed. 

Corollary 3.2. Let (X,7) be a Tj-space and G be a grill on X. Then A (C X) is 
G-gs-closed set iff A is Tg-closed. 

Proposition 3.3. Let G be a grill on a space (X,7) and A be a G-gs-closed set. Then 
the following are equivalent: 

(i) A is Tg-closed. 

(ii) Tg — cl(A)/A is closed in (X,T). 

(iii) ®(A)/A is closed in (X,7). 

Proof. (i)=(ii) Let A be tg-closed then tg — cl(A)/A = ¢ so Tg — cl(A)/A is a closed set. 

(ii) ==> (iii) Since tg — cl(A)/A = ®(A)/A. 

(iii) —>(i) Let $(A)/A be closed in (X,7). Since A is G-gs-closed by Theorem 3.3, 
®(A)/A = @. So A is Tg-closed. 

Lemma 3.1. Let (X,7) be a space and G be a grill on X. If A(C X) is Tg-dense in itself, 
then ®(A) = cl(®(A)) = tg — cl(A) = cl(A). 

Proof. A is 7g-dense in itself AC ®(A) cl(A) C cl(®(A)) = ®(A) C el(A) 
cl(A) = ®(A) = cl(®(A)) now by definition te — cl(A) = AU ®(A) = AUdi(A) = cI(A). 
Therefore, ®(A) = cl(®(A)) = tg — cl(A) = cl(A). 

Theorem 3.4. Let G be a grill on a space (X,7). If A(C X) is te-dense in itself and 
G-gs-closed, then A is gs-closed. 








Proof. Follows from Lemma 3.1. 

Corollary 3.3. For a grill G on a space (X,7). Let A(C X) be 7g-dense in itself. Then 
A is G-gs-closed iff it is A is gs-closed. 

Proof. Follows from Proposition 3.1(vi) and Theorem 3.4. 

Theorem 3.5. For any grill G on a space (X,7) the following are equivalent: 

(i) Every subset of X is G-gs-closed. 

(ii) Every semiopen subset of (X,7) is Tg-closed. 

Proof. (i)= (ii) Let A be semiopen in (X,7) then by (i), A is G-gs-closed so that 
®(A) C A => Ais T¢-closed. 

(ii) => (i) Let A C X and U be semi open in (X,7) such that A C U. Since U is semiopen 
by (ii), ®(U) CU. Now A CU => ®(A) C ®(U) CU => A is G-gs-closed. 

Theorem 3.6. For any subset A of a space (X,7) and a grill G on X. If A is G-gs-closed 
then AU (X/®(A)) is G-gs-closed. 

Proof. Let AU (X/®(A)) C U, where U is semi open in X. Then X/U C X/(AU 
(X/®(A))) = ®(A)/A. Since A is G-gs-closed, by Theorem 3.2, we have X/U = ¢, i.e., X =U. 
Since X is the only semi open set containing AU (X/®(A)), AU (X/®(A)) is G-gs-closed. 

Proposition 3.4. For any subset A of a space (X,7) and a grill G on X, the following 
are equivalent: 

(i) AU (X/®(A)) is G-gs-closed. 

(ii) ®(A) A is G-gs-open. 

Proof. Follows from the fact that X/(®(A)/A) = AU (X/®(A)). 
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Theorem 3.7. Let (X,7) be a space, G be a grill on X and A, B be subsets of X such 
that AC BC tg —l(A). If A is G-gs-closed, then B is G-gs-closed. 

Proof. Let B C U, where U is semi open in X. Since A is G-gs-closed, ®(A) C U => 
Tg — cl(A) CU. Now, A C B C tg — cl(A) = Tg — cl(A) C Tg — cl(B) C tg — cl(A). Thus 
Tq — cl(B) CU and hence B is G-gs-closed. 

Corollary 3.4. tg-closure of every G-gs-closed set is G-gs-closed. 

Theorem 3.8. Let G be a grill on a space (X,7) and A, B be subsets of X such that 
AC BC ®(A). If A is G-gs-closed. Then A and B are gs-closed. 

Proof. A C BC ®(A) AC BC 7t@—d(A) and hence by Theorem 3.7, B is G-gs- 
closed. Again, A C B C 6(A) => (A) C ®(B) C &(@(A)) C (A) (A) = &(B). Thus 
A and B are tg-dense in itself and hence by Theorem 3.4, A and B are gs-closed. 

Theorem 3.9. Let G be a grill on a space (X,7). Then a subset A of X is G-gs-open iff 
F C tg — int(A) whenever FC A and F' is closed. 

Proof. Let A be G-gs-open and F' C A, where F is closed in (X,7). Then X/A C X/F => 
®(X/A) C X/F => te — d(X/A) C X/F => F Ct¢@ —int(A). Conversely, X/A C U where 
U is open in (X,7) = X/U C Tq —int(A) => Tq —cl(X/A) C U. Thus (X/A) is G-gs-closed 
and hence A is G-gs-open. 








§4. Some characterizations of regular and normal spaces 


Theorem 4.1. Let X be anormal space and G be a grill on X then for each pair of disjoint 
closed sets F and K , there exist disjoint G-gs-open sets U and V such that F CU and Kk CV. 

Proof. It is obvious, since every open set is G-gs-open. 

Theorem 4.2. Let X be a normal space and G be a grill on X then for each closed 
set F' and any open set V containing F’, there exist a G-gs-open set U such that F C U © 
Ta —c(U) CV. 

Proof. Let F be a closed set and V an open set in (X,7) such that F C V. Then F and 
X/V are disjoint closed sets. By Theorem 4.1, there exist disjoint G-gs-open sets U and W 
such that F C U and X/V C W. Since W is G-gs-open and X/V C W where X/V is closed, 
X/V C tq —int(W). So X/tg — int(W) CV. Again, UN W = ¢ = UN T¢ — int(W) = @. 
Hence tg — cl(U) C X/tg — int(W) C V. Thus F C U C te —cl(U) C V, where U isa 
G-gs-open set. 

The following theorems gives characterizations of a normal space in terms of gs-open sets 
which are the consequence of Theorems 4.1, 4.2 and Proposition 3.2 if one takes G = [X]. 

Theorem 4.3. Let X be a normal space and G be a grill on X then for each pair of 
disjoint closed sets F and K, there exist disjoint gs-open sets U and V such that FC U and 
KCY. 

Theorem 4.4. Let X be a normal space and G be a grill on X then for each closed set F 
and any open set V containing F’, there exist a gs-open set U such that F C U C te—el(U) CV. 

Theorem 4.5. Let X is regular and G be a grill on a space (X,7). Then for each closed 
set F and each « € X/F, there exist disjoint G-gs-open sets U and V such that x« € U and 
FCY. 
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Proof. The proof is obvious. 

Theorem 4.6. Let X be a regular space and G be a grill on a space (X,7). Then for 
each open set V of (X,7) and each point x € V there exist a G-gs-open set U such that 
x€U Ct@—cd(U) CV. 

Proof. Let V be any semi-open set in (X,7) containing a point « of X. Then by Theorem 
4.5, there exist disjoint G-gs-open sets U and W such that « € U and X/V C W. Now, 
UW = ¢ implies te — cl(U) C X/W CV. Thus # €U Cte@—cl(U) CV. 

The following theorems gives characterizations of a regular space in terms of gs-open sets 
which are the consequence of Theorems 4.5, 4.6 and Proposition 3.2 if one takes G = [X]. 

Theorem 4.7. Let X be a regular and G be a grill on a space (X,7). Then for each closed 
set F and each x € X/F, there exist disjoint gs-open sets U and V such that « € U and F CV. 

Theorem 4.8. Let X be a regular space and G be a grill on a space (X,r). Then 
for each open set V of (X,7) and each point x € V there exist a gs-open set U such that 
x€U CtTq@—cd(U) CV. 


Acknowledgement 


The authors wish to thank the referee for their valuable suggestions. 


References 


1] I. Arockiarani, Studies on generalizations of generalized closed sets and maps in topo- 
logical spaces, Ph. D thesis, 1998. 

2| K. C. Chattopadhyay, O. Njastad and W. J. Thron, Merotopic spaces and extensions 
of closure spaces, Can. J. Math., 1983, No. 4, 613-629. 

3] K. C. Chattopadhyay and W. J. Thron, Extensions of closure spaces, Can. J. Math., 
1977, No. 6, 1277-1286. 

4) G. Choquet, Sur les notions de filter et grills, Comptes Rendus Acad. Sci. Paris, 
224(1947), 171-173 

5] Dhananjoy Mandal and M. N. Mukherjee, On a type of generalized closed sets, Bol. 
Soc. Paran. Mat., 30(2012), No. 1, 67-76. 

6] N. Levine, Generalised closed sets in topology, Rent. Cire. Mat. Palermo, 19(1970), 
No. 2, 89-96. 

7| H. Maki, R. Devi and K. Balachandan, Associated topologies of generalized a-closed 
sets and a-gneralized closed sets, Mem. Fac. Sci. Kochi Univ. Ser. A. Math., 15(1994), 51-63. 
8] A. S. Mashhour, I. A. Hasanein and S. N. El-Deeb, On pre-continuous and weak pre- 
continuous mappings, Proc. Math. and Phys. Soc. Egypt, 53(1982), 47-53. 

9] O. Njastad, On some classes of nearly open sets, Pacific Journal of Mathematics, 
15(1965), No. 3, 961-970. 

10] T. Noiri, Almost ag-closed functions and separation axioms, Acta. Math. Hungar., 
82(1999), No. 3, 193-205. 








14 I. Arockiarani and V. Vinodhini No. 2 





11] B. Roy and M. N. Mukherjee, On typical topology induced by a grill, Soochow J. 
Math., 33(2007), No. 4, 771-786. 

12] B. Roy and M. N. Mukherjee, Concerning topologies induces by principal grills, An. 
Stiint. Univ. AL. I. Cuza Iasi. Mat.(N.S.), 55(2009), No. 2, 285-294. 

13] B. Roy M. N. Mukherjee and S$. K. Ghosh, On a subclass of preopen sets via grills, 
Stud. Si Cercet. Stiint. Ser. Mat. Univ. Bacau., 18(2008), 255-266. 

14] W. J. Thron, Proximity structures and grills, Math. Ann., 206(1973), 35-62. 

15] N. V. Velicko H-closed topological spaces, Math. Sb, 112(1966), No. 70, 98-112, 
AMS. Trans., 78(1968), 103-118. 








Scientia Magna 
Vol. 8 (2012), No. 2, 15-18 


On Smarandache friendly numbers 
A. A. K. Majumdar 


Ritsumeikan Asia-Pacific University, 1-1 Jumonjibaru, 
Beppu-shi, 8748577, Japan 


Abstract The Smarandache friendly numbers have been defined by Murthy (1 This paper 


finds the Smarandache friendly numbers by solving the associated Pell’s equation. 
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81. Introduction 


Murthy '"! defines the Smarandache friendly numbers as follows : 
Definition 1.1. A pair of positive integers (m, n) (with n > m) is called the Smarandache 


friendly numbers if 


m+(m+1)+---+n=mn. 


For example, (3,6) is a Smarandache friendly pair, since 


3+44+5+6=18=3x6. 


Recently, Khainar, Vyawahare and Salunke ?) have treated the problem of finding Smarandache 
friendly pairs and Smarandache friendly primes. 

In this paper, we show that the problem of finding the Smarandache friendly pairs can 
be reduced to solving a particular type of Pell’s equation, which can then be used to find the 
sequence of all Smarandache friendly pairs. 

In section 2, we give some preliminary results that would be necessary in the next section 
which gives the main results of this paper. It is conjectured that, if (m,n) is a Smarandache 
friendly pair of numbers, then (m+ 2n,2m-+5n — 1) is also a friendly pair. We also prove this 


conjecture in the affirmative. 


§2. Some preliminary results 


The following result is well-known (see, for example, Hardy and Wright §)). 
2 


Lemma 2.1. The general solution of the Diophantine equation x? — 2y? = —1 is 
g+/2y = (1472/41; v>0. (1) 
Note that, the Diophantine equation 


og? = Qy? = —1 (2) 
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is a particular type of Pell’s equation. 
Lemma 2.2. Denoting by (%,, yv) the v-th solution of the Diophantine equation (2), 
(av, Yv) satisfies the following recurrence relation: 


ty41 = 8a, t+4y, Y4i=2t,+3y; v>1, (3) 


with 
t= ve Y= 9. (4) 


Proof. Since 








GyitV2Qy41 = (+v2)"t 
= (t+ V2y)(1+ v2)? 
(x, + V2 w)(3 + 2V2) 
= (382, +4y,) + V2(22, +3 w), 


the result follows. 
Lemma 2.2 enables us to calculate the solutions of the Diophantine equation (2) recursively, 
starting with 7; = 7, y, = 9. 


§3. Main results 


We now consider the problem of finding the pair of integers (m, n), with n > m > 0, such 
that 


m+(m+1)+---+n=mn. (5) 





Writing 
n=m+k_ for some integer k > 0, (6) 


(5) takes the form 
m+(m+1)+---+(m+k)=m(m+k), 


which, after some simple algebraic manipulations, gives 


k(k +1) = 2m(m — 1). (7) 
In Eq.(7), we substitute 
1 
k=K+5, m=M+;, 
to get 
ee 2(M? — ) (8) 
4 4” 
that is, 
AK? — 8M? = -1, 
that is, 


a” — 2y? =-l, (9) 
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where 


c=2K, y=2M. (10) 


Note that, though K and M are not integers, each of x and y is a positive integer. 
Lemma 3.1. The sequence of Smarandache friendly pair of numbers, {(mz, nv} 0-4, is 


given by 
=M,+== a +l), 
My = My 2 9 Yv 
ta ve 
ky = K,-==-= 
1 
Ny = M+ ky = 5 (tv + w), (11) 
where 
fy bV2 y= (LV 2s vy > 1. (12) 


Proof. Since x and y satisfy the Diophantine equation (9), with solutions given by (12), 
the result follows. 
Lemma 3.2. The sequence of Smarandache friendly pair of numbers {(m,, nv} >_, satis- 


fies the following recurrence relation: 
My41 = My, + 2ny, N41 = 2m, +5n,—-1; v= 1, 


with 


my, = 3, ny = 6. 


Proof. By Lemma 3.1, together with Lemma 2.2, 





1 1 1 
Myp+1 = 5 (Yet + 1) = 3 (Atv + 3yp + 1) = fy + Yp + 3 we a 1) = 2n, +m, 
1 1 
Nyt1 = 5 (fu41 + Y41) = 5 [Sar 4y,,) (2x, 3yv)| 
5 
= 3 (tv + yw) + w = Sn, + (2m, — 1), 


and we get the desired results. 

Lemma 3.2 shows that, if (2,, y,) is a Smarandache friendly pair of numbers, so is the 
pair (m,,+2n,, 2m, + 5n, —1), which is the result conjectured in [2]; moreover, it is the next 
pair in the sequence. Thus, starting with the smallest friendly pair (3, 6), the other pairs can 
be obtained recursively, using Lemma 3.2. 


§4. Open problems 


A pair of primes (p, q) with q > p > 2 is called a pair of Smarandache friendly primes if 
the sum of the primes from p through q is equal to pq. 

Open problem 1. Find all the pairs of Smarandache friendly primes. 

Open problem 2. Is the sequence of pairs of Smarandache primes finite? 
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81. Introduction 


Throughout w, x and A denote the classes of all, gai and analytic scalar valued single 


sequences, respectively. We write w? for the set of all complex sequences (2mn), where m, n € N, 
the set of positive integers. Then, w? is a linear space under the Coordinatewise addition and 


scalar multiplication. 
Some initial work on double sequence spaces were found in Bromwich |). Later on, they 


were investigated by Hardy [8], Moricz |!°1, Moricz and Rhoades 7°!, Basarir and Solankan [I , 
Tripathy pa Tripathy and Dutta Ce 2)), Tripathy and Sarma ([43],[44],[45],[46]) | Tripathy and 


Sen 48), Turkmenoglu 9], and many others. 


Let us define the following sets of double sequences: 


Mz (t) = { (mn) ew? isup, new Smal < oof 
Cp (t) = fee € w?: P-litmn—co |fmn — L|'"" =0 for some L € c} 
Cop (t) = { (2mm) € w?: P-limmyn—oo |2mn — Ltn _ o} 


Lou (8) = { (mn) € uP: Eg EE lanl” <0}, 


Cop (t) == Cp (t) (1 Mu (#) and Coop (1) = Cop (t) Mu (4); 
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where t = (tmn) is the sequence of positive reals for all m, n € N and P-lim» ns. denotes the 
limit in the Pringsheim’s sense. In the case tm, = 1 for allm, n © N; Mu (t), Cp (t), Cop (t), Lu 
(t), Cop (t) and Cop, (t) reduce to the sets Mx, Cy, Cop, Lu, Cop and Copp, respectively. Now, we 
may summarize the knowledge given in some document related to the double sequence spaces. 
Gékhan and Colak !"11*] have proved that M,, (t) and C, (t) , Cpp (t) are complete paranormed 
spaces of double sequences and obtained the a-, 3-, y-duals of the spaces M,, (t) and Cp, (t) . 
Quite recently, in her PhD thesis, Zelter 5°) has essentially studied both the theory of topolog- 
ical double sequence spaces and the theory of summability of double sequences. Mursaleen and 
Edely ?4) and Tripathy 8°! have recently introduced the statistical convergence and Cauchy 
for double sequences independently and given the relation between statistical convergent and 
strongly Cestiro summable double sequences. Later, Mursaleen 2?) and Mursaleen and Edely 
23] have defined the almost strong regularity of matrices for double sequences and applied 
these matrices to establish a core theorem and introduced the M-core for double sequences 
and determined those four dimensional matrices transforming every bounded double sequences 
x = (xj) into one whose core is a subset of the M-core of x. More recently, Altay and Basar 
[1] have defined the spaces BS, BS (t) , CSy, CSbp, CS, and BY of double sequences consisting 
of all double series whose sequence of partial sums are in the spaces M,,, M,, (t), Cp, Cop, Cr 
and £,,, respectively, and have also examined some properties of those sequence spaces and 
determined the a-duals of the spaces BS, BV, CS», and the 3(v)-duals of the spaces CSp, 
and CS, of double series. Quite recently Basar and Sever |! have introduced the Banach space 
£, of double sequences corresponding to the well-known space ¢, of single sequences and have 
examined some properties of the space £,. Quite recently Subramanian and Misra ((?91,[8°1.[33}) 
have studied the space y%, (p,q, u) and the generalized gai of double sequences and have proved 
some inclusion relations. 
We need the following inequality in the sequel of the paper. For a, b>0 and0<p<1, 
we have 
(a+b)? < a? +0?. (1) 


The double series eee Lmn is called convergent if and only if the double sequence (87) 


is convergent, where 8nn = oj," rig(m,n EN). 


1/m+n 


A sequence & = (2mn) is said to be double analytic if sup,,,,, |2mn_| < oo. The vector 


space of all double analytic sequences will be denoted by A?. A sequence x = (%mn) is called 


BIDE oy a m,n — oo. The double entire sequences will be 


1/m+n ae 


double entire sequence if |%mn| 
denoted by I”. A sequence 2 = (%mn) is called double gai sequence if ((m +n)! |%mn|) 
0 as m,n — oo. The double gai sequences will be denoted by y?. Let @ denote the set of all 
finite sequences. 

Consider a double sequence x = (x;;). The (m,n)*” section a!" of the sequence is defined 
by gl) — > if n0 Lig Si for all m, n € N; where S;; denotes the double sequence whose only 
non-zero term is 7-57 in the (i,7)'" place for each i, j EN. 

An F'K-space (or a metric space) X is said to have AK property if (Smn) is a Schauder 
basis for X or equivalently 2!'™"] x. 

An F'DkK-space is a double sequence space endowed with a complete metrizable; locally 


convex topology under which the coordinate mappings x = (%,) — (%mn) (m,n € N) are also 
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continuous. 

Orlicz 25] used the idea of Orlicz function to construct the space Ca ) . Lindenstrauss and 
Tzafriri 6! investigated Orlicz sequence spaces in more detail, and they proved that every Orlicz 
sequence space £;, contains a subspace isomorphic to ¢, (1 < p < oo). subsequently, different 
classes of sequence spaces were defined by Parashar and Choudhary ?°!, Mursaleen et al. !?3, 


Tripathy et al. [6 (6] 


, Rao and Subramanian "!, and many others. The Orlicz sequence spaces 
are the special cases of Orlicz spaces studied in [25]. 

Recalling [14] and [25], an Orlicz function is a function M : [0,0co) — [0,00) which is 
continuous, non-decreasing, and convex with M (0) =0, M (az) > 0, for x > 0 and M (x) — co 
as x — oo. If convexity of Orlicz function M is replaced by subadditivity of M, then this 
function is called modulus function, defined by Nakano 4) and further discussed by Ruckle 27) 
and Maddox !!8], Tripathy and Chandra 4°! and many others. 

An Orlicz function M is said to satisfy the A2-condition for all values of u if there exists 
a constant K > 0 such that M(2u) < KM (u)(u>0). The A>-condition is equivalent to 
M (Lu) < KLM (u), for all values of u and for L > 1. 


; [16] 


Lindenstrauss and Tzafrir used the idea of Orlicz function to construct Orlicz sequence 


space 


lu = {« Ew: 1M (2) <oo, for some p> 0}. 


The space @,, with the norm 


Ill = inf {p> 0: DR, (MH) <i, 
becomes a Banach space which is called an Orlicz sequence space. For M (t) = t? (1 < p< ov), 
the spaces £j4 coincide with the classical sequence space ¢,. 
If X 7 a sequence space, we give the following definitions: 
i) X = the continuous dual of X. 
i) X= fa = (tan) nay lOranttian| < 0G; for each eX}. 
iii) X8 = {a= (mn) : 0% n=14mnXmn is convegent, for each x € X}. 
M,N 
iv) X7 = {a = (Amn) ? SUPmn > 11/05,’ =i Amntmn 


v) let X be an FK-space D ¢, then Xf = { F(Smn) fe a 








< co, for each x € x}. 


( 
( 
( 
( 
( 
(vi) X a = (Amn) : SUPm.n late < oo, for each x € x}. 

X°, XP, X7 and X° are called a- (or Kéthe-Toeplitz) dual of X, (- (or generalized- 
Kéthe-Toeplitz) dual of X, y-dual of X, 5-dual of X respectively. It is clear that «® C X? 
and X® Cc X7, but X® C X7 does not hold, since the sequence of partial sums of a double 
convergent series need not be bounded. 

The notion of difference sequence spaces (for single sequences) was introduced by Kizmaz 


[15] as follows: 
Z (A) = {a = (a) € w: (Aaz) € Z}, 


for Z = c, Co and f.5, where Avy = xy — Te41 for all k € N. Here w, c, co and f. denote 
the classes of all, convergent, null and bounded scalar valued single sequences respectively. The 
above spaces are Banach spaces normed by 
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||| = |xa| + supy>1 |Ave). 


Later on the notion was further investigated by many others. We now introduce the 
following difference double sequence spaces defined by 


ZA) =4{8 =e) SUP + Aten) eZ hs 


where Z = A?, I? and y? respectively. Agmn = (fm,n — Emn41) — (Lm4in — Lm4i,n41) = 
mn — Lmn+1 — Lm+1,n + Lm+1,nt1 for all Mm, WE N. 
Let r € N be fixed, then 


Z(A") = Alten) tA Gee) eZ) tor Z = x", I? and A, 


where A’ Sn, = A”—1amn — AT tmnt — AT tmtin + AT emt: 
Now we introduced a generalized difference double operator as follows: 
Let r, uw € N be fixed, then 


Z (Ar) = 1 an) : (AP ian) E Z} for Z = x7, py? and A?, 


_— Ar-l = 4 r= 0 = 
where Ay Zmn = ae tne Ay Ln — AY Lm+ijn + Ay Lm+in41 and A,Zmn =n 
for allm, ne N 

: ; 


[24] We recall that a modulus 


The notion of a modulus function was introduced by Nakano 
f is a function from [0, 00) — [0,00) , such that 

(i) f (w) = 0 if and only if « = 0. 

(ii) f(@t+y) < f(x) + f(y), for alla 20, y 20. 

(iii) f is increasing. 

(iv) f is continuous from the right at 0. Since |f (x) — f (y)| < f (|e — y]), it follows from 
condition (iv) that f is continuous on [0, 0). 

It is immediate from (ii) and (iv) that f is continuous on [0,00). Also from condition (ii), 
we have f (nx) < nf (x) for alln € Nand n'f (x) < f (an7'), for alln EN. 


§2. Definitions and preliminaries 


Let w? denote the set of all complex double sequences. A sequence x = (mn) is said to be 


1/m+n 


double analytic if sup,,,, |@mn| < oo. The vector space of all prime sense double analytic 


sequences will be denoted by A?. A sequence x = (2mn) is called prime sense double entire 


1/m+n 


sequence if |2mn| — 0asm, n— oo. The double entire sequences will be denoted by T'?. 


The space A? and I? is a metric space with the metric 
d(x, y) = sup | (ra — Cea :m,N: 1, 2, 3, ie } (2) 
for all z = {2mm} and y = {Ymn} in I. 


Let 7 = {mn} be a sequence of positive numbers. If X is a sequence space, we write 
—_ {vex ; { tm} E X}, where X =P, a2, 


Tmn 
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A sequence x = (mn) is called prime sense double gai sequence if ((m +7)! |emn|)/"t" > 


0 as m, n — o. The double gai sequences will be denoted by y?. The space x? is a metric 
space with the metric 


d(a,y) = sup { ((m +1)! |amn — Yun)" 3 m,n 1,2,3,-+°} (3) 


mn 


for all x = {2mn} and y = {Ymn} in x?. 


Definition 2.1. A sequence t is called a double analytic growth sequence for a set A? of 
1/m+n 
mn. <M, Vm, n. 


sequences if &mn = O (tmn) for all x € A? © |4 








§3. Main results 


Theorem 3.1. If A? has a growth sequence, then A? has a growth sequence. 
Proof. Let be a growth sequence for A?. Then are < M |tmn| for some M > 0. 


1/m+n 1/m+n 
Let x € A2. Then { tua } € A?. We have < eae < Mia" 


as 


Lmn 








which means that lZmn| i’ ET ItmnTmn| mes {tmntmn} is a growth sequence of 
A?2_,- In other words, A? has the growth sequence zt. 
Theorem 3.2. Let A? be a BK-space. Then the rate space A? has a growth sequence. 


1/m+n 1/m+n 
Proof. Let « € A?. Then { tm } eM Pur fae) = (z=) 


Tmn 


, Va € 


A2. Then Pyn is a continuous functional on A?. Hence |||Pmn|||/""*" < co. Also for ev- 
ery positive integer m, n, we have |tmn|t/"*" = |Pin (£) Tint” = |Pnn (am) |/™*" < 
Preller — Il Peete etal Hence things =O (Prarie): 


Thus {Pinn7mn} is a growth sequence for A2. 

Theorem 3.3. ([2)* = Mi ig: 

Proof. Let x € Mig Then there exists M > 0 with |tmn@mn| < M™t", Vm, n > 1. 
Choose € > 0 such that «eM <1. 

If y € [?, we have ee 


<5 (Me)™*” < 00, Hence 


<e™'™, Ym, n> mono depending on e. 








Therefore 3° |@mnYmn 
Ate & (02) 4) 


On the other hand, let x € (Ee hs Assume that x ¢ Nips Then there exists an increasing 
sequence {PmnQmn} of positive integers such that |p,.,¢mnZpmndmnl > (M+ gy Pe trend , vm, 
n > mono. Take y = {ymn} by 


Tm 


Tmainjomnramy> for (p,4) = (Pm, Gn) ; 
0, for (p,q) # (Pm; 4n) - 


(5) 


Ymn = 


Then {Ymn} € 12, but > |amnYmn| = 00, a contradiction. This contradiction shows that 
ay CA ine (6) 


From (4) and (6) it follows that ([?)° = ye 
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Theorem 3.4. [Aaa = | Mel = [Mil = Nie Whee Hee = lee m{e= Stan 


amn min 
— (1 ( fant EN )) < oo, 


Proof. (i) First we show that 7%, C [Aj,,| - Let x € n},, and y € Aj,,. Then we can 
find a positive integer N such that (eval) < max (1, SUP mn>1 (Ison) | < N, for 
all m, n. 


Hence we may write 


< Tmt (24 (Eewteal)) cy M 


m,n 


lmn m+n 











Tmntmn 


p 


i TmnYmn 


m,n 








Since x € n%,,, the series on the right side of the above inequality is convergent, whence 
B B 
a € [A%,,] . Hence nir_ C [Abra] - 
Now we show that [A%,,]° C irq: 
For this, let « € [A3, ie and suppose that x ¢ A%,,. Then there exists a positive integer 
N™tn 
N > 1 such that on n (a1 (satel) ) = 0. 


If we define Ymn = (N’+"/tmntmn) Sgn (&@mn) m,n = 1,2,--., then y € A?,_. But, since 
¥ Mr 
EmnYmn |Gmnl(N™T" /tmnatmn 
= Donn (Me (ast! m a (a1 ( ( : )) = 00, we get 


x¢ [A al age which contradicts to the assumption x € [A3rn]? . Therefore x € 7%,,,. Therefore 


B 
[Mien = Mr 
(ii) and (iii) can be shown in a similar way of (i). Therefore we omit it. 








ae n&mnYmn 


Theorem 3.5. Let M be an Orlicz function or modulus function which satisfies the 
A>-condition and if [%,, is a growth sequence then T? c T%,,. 
Proof. Let 
2 eT. (7) 


Then ( (lias minatenal) < e¢ for sufficiently large m, n and every € > 0. But then by 
taking p > 1/2, 








( [eenitnateall = (a1 (<)) (because M is non-decreasing) 
< (M (26). 
men\ \ Pmn 
= (3 (teenie . )) < KM (e) (by the Ao-condition, for some k > 0) 
<_ e (by defining M (e) < €/K). 





1/m+n Pmn 
p 


Hence 
LE Dien $ (9) 


From (7) and (9) we get [? C T'%,,. This completes the proof. 
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Theorem 3.6. If ['%,, is a growth sequence then 7%, C [Tre]? ok. 


Proof. (i) First we show that %,, C [Perel : We know that T?,, c A3,,, [Az rel? c 
Ver? . But [Aza]? = 1%,,, by Theorem 3.4, therefore 
Thx Cc ven (10) 


(ii) Now we show that [Pera S A?. Let y = {Ymn} be an arbitrary point in (ey: If 


y is not in A?, then for each natural number q, we can find an index mgnq such that 
1/maq+nq 
(a1 ao )) >q, (1,2,3,---). 


Define x = {2%mn} by (™ ( Gustuatns )) - aie for (m,n) = (mgq,Nq) for some g € N, and 
(u (¢ustuotms ) ) = 0 otherwise. 


Then z is in T%,,, but for infinitely mn, 


(tly) a 


Consider the sequence z = {Zmn}, where (™ (nants) = (u (nuts )) —s with 


v= 5( (imams), ant (1 (steten) = (ar atts) mma 2.8) 


Then z is a point of [,,. Also > (u (222 inatnn )) = 0. Hence z is in T'3,,. But, by the 





equation (11), > (™ ( iustun )) does not converge > D> @mnYmn diverges. 


Thus the sequence y would not be in (T2,_)° . This contradiction proves that 
Ci) oe (12) 
Mn T° 


If we now choose M = id, where id is the identity and yin/Tintin = Lin/Tintin = 1 and 
Ymn/Tmnatan = Emn/Tmatmn = 0(m > 1) for all n, then obviously z € T2,, and y € A?, but 
ae LmnYmn = CO, hence 

ud (Tin)? (13) 
From (12) and (13) we are granted 

(Tae)? S a2. (14) 


Hence (10) and (14)we are granted ni), C (r2,,]° ¢ A®. This completes the proof. 
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Abstract The aim of this paper is to solve the general Sylvester matrix equation A; X1B, + 
A2X2Bz+---+A5X5B5 = C with unknown matrix Xi, symmetric X2, generalized centro- 
symmetric X3, generalized bisymmetric X4 and (R, S)-symmetric X5. Motivated by the idea 
of the conjugate gradient method, an iterative method is proposed to find the solution of the 
above matrix equation. Meantime, the optimal approximation problem is also considered. 
Numerical examples illustrate the efficiency of this method. 

Keywords Generalized Sylvester matrix equation, iterative method, symmetric matrices, 
generalized centro-symmetric matrices, generalized bisymmetric matrices, (R, S)-symmetric 


matrices, optimal approximation. 


81. Introduction 


In this work, we will use the following notations: Let R™*” be the set of all m x n real 
matrices, and SR"*” be the set of all n x n real symmetric matrices, and SOR"*” be the 
set of all n x n symmetric orthogonal matrices. For matrix A € R™*", A’, tr(A), R(A) 
denotes the transpose, trace, column space of A, respectively. The symbol vec(A) stands for 


the stretching function that is defined by vec(A) = (a7 ad --- at 


)?, where a; is the i*” column 
of A. A® B represents the Kronecker product of matrices A = (4;;)mxn and B. Moreover, 
tr(B™ A) denotes the inner product of matrices A and B, which generates the Frobenius norm 
denoted by ||A|| = \/tr(AT A). If tr(B7 A) = 0, we say that A, B are orthogonal each other. 

Definition 1.1. Let RE SOR™*™, S € SOR"*", ie, RP=R=R 1, STHS=S71. 
A matrix X € R™*™ is called generalized centro-symmetric (generalized bisymmetric) with 
respect to the matrix Rif RXR = X (X7T = X = RXR). More, we say that matrix Y € R™*" 
is (R, S)-symmetric if RYS =Y. 

The set of all n x n generalized centro-symmetric matrices, generalized bisymmetric ma- 
trices, and m x n (R, S)-symmetric matrices are denoted by GCSR"*", GBSR"*", RSR"*”, 
respectively. 


These matrices play important roles in information theory, linear system theory, linear 
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estimate theory and numerical analysis [1-4] 


, and have been widely studied (see, e.g., [5-11]) 
by generalized inverse, the singular value decomposition (SVD), the generalized SVD |], or 
the canonical correlation decomposition (CCD) '8]. Meanwhile, the iterative method was also 
involved (see, e.g., [14]). 

The researching for matrices always goes with matrix equation, the latter is one of the 
topics of very active research in scientific computing. There have been a number of papers to 
discuss the solvability of matrix equation(s) over kinds of matrix spaces (see, e.g., [15-18]). The 
well-known matrix Sylvester equation and Lyapunov equation are very important in control 


theory and many other branches of engineering [!9:2°] 


, which are the particular cases of matrix 
equations 


AX-YB=C, AXB+CYD=F 


with unknown matrices X and Y (see, e.g., [21-25]). 


Naturally, the constrained matrix equation problems with more general forms, for instance 
q 
j=l 


have taken many authors’ attentions, where X; fulfill some particular structures. Feng Ding, 
Guan-ren Duan and their collaborators have made much work on this equation or its special 
cases 126-29], Motivated by the idea of conjugate gradient method and [30], in this paper, we 
will solve the following generalized Sylvester matrix equation 


A,X 1B, + AgXoBo +--+ AsX5Bs = C, (2) 


where A;, Bi, Bs, Bj, C are known, and X; (J = 1,2,--- ,5) to be determined have different 
structures, which generalizes the results of [30]. 
For given R3 € SORP3*P3, Ry © SORP4*P4, Rs © SORP5*Ps5 and Ss © SOR®*4%, let 


X1 € RPXD, Xy © SRP2XP2, X35 © GCSRP*?2, 
X, € GBSRYXP4, Xs € RS RP5X4 


= (X1, X2, X3, X4, X5) 


Then the problems to be discussed in present paper can be stated as follows: 

Problem 1.1. Given A; € R™*?', By © R™*", Bs € R&*”", B; © RPIX", and C € R™*", 
t=1,---,5,7 =2, 3,4. Find (X1, Xo,---: , X5) € ® satisfies (1). 

Problem 1.2. If the Problem 1.1 is solvable, then, for given matrices X,; € RX”, 
Xo € RP2XP2, Xs € RPsXPs, KX, € RPP, Xs € RPSX%, find (X1, Xo,--- , Xs) € Sp such that 


: 5 
S> |X — Xi? = min So |X — Xi, 
l=1 (X1,X2,--- X5)€Se I 


where S@ is the solution set of Problem 1.1. 

Problem 1.2 is to find the optimal approximation solution for given matrices X; in the 
solution set of Problem 1.1. This problem is so-called the optimal approximation problem with 
respect to matrix equation (2) (see e.g., [35,8,11-17,24]). 
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§2. The iterative method for matrix equation (2) 


In this section, we will establish an algorithm to obtain the solution of matrix equation 
(2). 

The following Lemma is necessary. 

Lemma 2.1. For given symmetric orthogonal matrices R3 € RP8*P3, Ry € RPa*Pa, 
Rs € RP5*P5 and Ss © R*®*%, then matrix equation (2) is solvable if and only if the following 
matrix equations are consistent, namely 


A,X, B, + Ap X2 Bg + A3X3B3 + AgX4By+ A5X5Bs = C, 

A,X, B, + Ap X2 Bz + A3X3B3 + AsRaX4R4Bq + A5X5Bs5 = C, 

Aq By A Ag XT By + Ae Ry pRB Aa NT By Ac Re KS, Be C, 

Ay XB, + Ag X? By + Ag lg Xy Bz Bs + AsRiX? Ri B, + Ap Re X59sBs = C. 

















In particular, if X; € ®, then the two matrix equations are equivalent. 
Proof. If matrix equation (2) is consistent, we can easily verify that matrix equation (3) 
is also consistent. 














Conversely, suppose that (X1, X2,--- ,X5) is a solution group of matrix equation (3), let 
~ ~ XotxX?f = X3 + R3X3R 
X= X11, XQ= a3 2 X3 = — , 
2 2 
~ Xa +XP + Ra(Xa+ XP) Ra ~ X5 + R5X595 
X4= oe eee 
4 2 
Obviously, Ce vee Xe) € ®. Then 
5 ~ 
S> AX Bi 
1=1 
~ Xo + XP X3+ R3X3R 
= A,X, By, { Ag 2¢ 2 Bg | A3 at * a =p, 
Xg+ XP + Ra(X4+ XP)R X5 + Rs X58: 
a atXq t+ Ra(Xat 4) Rap As 5 + M5 A595 5 








4 2 
1 
= glare Bi + AgX2 Bo + A3X3B3 + AsX4Ba + As X5B5] 


1 
[AX Bi + Ao XoBy + A3X3B3 + AsR4X4R4By + A5X5B5| 


1 
+7 [AX Bi + Ap X9 By + .A3R3X3R3B3 + ArXq Ba + As R5X595Bs| 














1 
+7 lA Xi Bi =F Ag X# By <I A3R3X3R3B3 <= AgR4X} RiBa + As Rs X555 Bs] 
= 1a x4=C 
=] =C, 
which implies that Cas vee Xe) € ® is a solution group of matrix equation (3), it is 


consistent. 


Now, the iterative algorithm for solving Problem 1.1 can be stated as follows: 
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Algorithm 2.1. Step 1: Given matrices A; € R™*?', By € R™*", Bs € R®*", B; € 
RX", § = 1, 2,3, 4,5, 7 =2, 3, 4. Input arbitrary (X1(0), X2(0), X3(0), X1(0), X5(0)) € ®. 


Step 2: Calculate 


R(0) = C — S37_, AyX1(0) By, 





Pi) = AP ROB, l= 1, 2, ++, 5, 

Qi(0) = Pr(0), 

Q2(0) = 5 (P2(0) + P2(0)"), 

Qs(0) = 5(Ps(0) + RsPs(0)Re), 

Qu(0) = j(Pa(0) + Pa(0)? + RalPa(O) + Pa(0)"1R), 
Qs(0) = 5(Fo(0) + RsP5(0)Ss), 

k:=0. 


Step 3: Calculate 
Xi(k+1) = Xi(k k). 1 =1.2.---.5 — _ IREIP 
i(k + 1) i(k) + apQi(k), 12,091, 5, Ok = SE TG, 
Step 4: Calculate 
R(k +1) =C — STP, ArXi(k + 1)Bi= R(k) — a S3p_, ArQi(k) Bi, 


Py(k +1) = APR(k+1)B7,1=1, 2, +--+ , 5, 























Qu(k +1) = Pi(k +1) + 6Qu(8), 

Qalk +1) = F[Pa(k +1) + Polk +1)7] + HQalh), 

Q3(k+1) = : P3(k +1) + R3P3(k + 1)R3] + GeQs(k), 

Qa(k +1) = FIP +1) + Pah +1)? + Ra(Pa(k+ 1) + Pak +1)")Ra) + HeQalh), 
Qs(k +1) = 5[Ps(k +1) + RsPs(k + 1)S5] + Ax Qs(h), 


Step 5: If R(k) =0 or R(k) £0 but Qi (k) = 0, stop. Otherwise k := k +1, go to Step 3. 
From Algorithm 2.1, we know that 
(Xi (k), X2(k),-+> ,X5(k)), (Q1(k), Q2(k),-++ ,Qs5(k)) € ®. 


Moreover, if R(k) = 0, then X;(k) is a solution pair of matrix equation (2). However, the 
residual R(k) may unequal to zero exactly because of the influences of the roundoff errors. In 
practical, we regard R(k) as zero matrix if ||R(k)|| < ¢, in which ¢ is a small positive number, 
in this case, the iteration will be stopped. 
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Now we analysis the properties of Algorithm 2.1. 
Lemma 2.2. Suppose that {R(k)}, {Qi(k)} (1 = 1,2,---,5,& = 1,2,---) are the se 
quences generated by Algorithm 2.1, then 


5 
te (RG) RG)) =0, >. tr (Qi(4)* O19) = 0, 47 = 1,2. aD, (4) 
t=1. 


Proof. Similar to the proof of Lemma 6 in [30]. 

Lemma 2.2 implies that {R(k)} (& = 1,2,---) is an orthogonal sequence in matrix space 
Resn. 

Lemma 2.3. Suppose that the matrix equation (2) is consistent, and (Xj, X3,--- , X#), is 
any solution group of which, then for any initial iterative matrix group (X (0), X2(0),-+- ,X5(0)) 
€ ®, the iteration sequences {X7(k)}, {Qi(k)}, {R(k)} (l= 1,2,--- ,5) generated by Algorithm 
2.1 satisfy 


5 
do er ((M(H)* — X1)7Q(4)) = ROI, (5) 
l=1 


for i= 0,1,2,-+-. 

Proof. Similar to the proof of Lemma 6 in [30]. 

From Lemma 2.3, if Q:(s) = 0 (J =1,2,--- ,5) for some s but R(s) 4 0, which follows from 
(5) that matrix equation (2) is not consistent. That is to say, the solvability of Problem 1.1 
can be determined automatically by Algorithm 2.1. Based on Lemma 2.2 and 2.3, we obtain 
the main result of this paper. 

Theorem 2.1. If Problem 1.1 is consistent, then for any initial iteration matrix group 
(X1(0), X2(0), X3(0), X4(0), X5(0)) € &, a solution to Problem 1.1 can be obtained by Algo- 
rithm 2.1 within finite iteration steps in the absence of roundoff errors. 

Proof. If R(t) # 0 for ¢ = 1,2,---,mn, it follows from Lemma 2.3 that Q:(i) 4 0 
(J = 1,2,---,5), then, by Algorithm 2.1, we get R(mn + 1) and tr (R(mn+ 1)? R(i)) = 0. 
Hence {R(2), i = 1,2,--- , mn} is an orthogonal basis of matrix space R™*”, which indicates 
that R(mn +1) = 0 and (X\(mn 4+ 1), X2(mn + 1),--- ,X5(mn + 1)) is a solution of Problem 
1.1. This completes the proof. 

The following Lemma is restated in [14]. 

Lemma 2.4. Assume that linear system Ax = 0 is consistent and y € R(A) is a solution 
of which, then y is its least-norm solution. 

Theorem 2.2. Suppose that Problem 1.1 is consistent. For any H € R™*", choose the 


initial iteration matrices 


X1(0) = 4AT HB], X2(0) = 2[A2 HBF + BoH? Apo], 

X3(0) = 2[A7 HBS + R3A3 HBS Rl, 

X4(0) = ATHBT + ByH? A, + Ra[AT HBF + ByH? Ay) Ra, 
X5(0) = 2[/A2 HB? + R; AP HBE Ss), 


then the solution group Be 1 Xx, vee Xs) generated by Algorithm 2.1 is the least-norm solution 


of matrix equation (3). 
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Proof. From Algorithm 2.1, if we choose the initial iteration matrices X;(0) as above 
forms, then the solution group (G, bey vee aw) of Problem 1.1 has the form of 


X,(0) = 4AT FBT, X2(0) = 2[AT FBT + B.FT Ag], 

X3(0) = 2[AP FB? + Rz A? F BF Ral, 

X,(0) = AT FB? + BaF? Ag+ RAT FB? + ByFT Aa] Ra, 
X5(0) = 2[|AP FB? + Rs A? F BE Ss]. 


for some F' € R™*". Now it is enough to prove that (Xi cess Ms) is the least-norm solution. 
Let TI € R™”*™” be the permutation matrix such that vec(F7) = Hvec(F). Then accord- 
ing to the definition of stretching operator, we have 


vec(X1) B,@ AT BL, @AT Bi @ AT By @ AT i 
vec(X2) B,@ AT B,@ AT (A? ® Bo)II (A? ® Bo) i 
vec(X3) |= | Bs@ AT B3@AT R3B3@R3AT R3Bz3@ RAZ f 
vec(X4) Bs@ AT RsBs@R,AT (AT @BsM (RAT @ RyBa)U f 
vec( Xs) Bs @ AE Bs @ AE SsB;@R;Af  $5Bs;@R;Az f 
Br@A, BF@A», BE @ A3 By ® At B? @ As . 
_ BT @Ai BF @ Ag BF ® A3 BER, ® AaRy BE @ As 


BP @A, II(A,.@ BF) BPR3@ A3R3 TI? (Aq @ BP) B? Ss ® AsRs 
BP @A, TI"(4.@ BP) BPR3@A3R3 TI? (AsR,® BPR.) BF Ss @ AsRs 
(6) 


On the other hand, by Lemma 2.1, matrix equation (2) is equivalent to matrix equation 
(3). The solvability of matrix equation (3) is equivalent to that of the following linear systems 


BP@A, BI @A2 BT @ A; Bs @ AT BE @ As 
BP @ Ay BF ® Ao B? @ Az BP R,®@ AgRg BE @ As 
BP@A, U"(42@ BF) BER; ® A3R3 TI? (A, @ BP) B? Ss ® AsRs5 
BY @A, II"(A,.@ BF) BPR3@A3R3 TI?(AsR1® BPR:) BF Ss @ AsRs 





vec(X,) vec(C) 
vec( X2) vec(C) 
x1 vec(X3) | = | vec(C) (7) 
vec( X4) vec(C’) 
vec( Xs) vec(C) 


(6) and (7), it follows from Lemma 2.4 that (X,,X2,--- , Xs) is the least-norm solution group 
of Problem 1.1. 
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§3. The solution of Problem 1.2 


Without loss of generality, let (X1,X2,---,X5) € ®. In fact, for any X, € RB*%, 
X2€ RP2XP2 X3€ RP3*Ps | X4€ RPa*Pa Xn € RPsX | we have 






























































Xo? = [S24 M2 y M2 MF pp EM, pM pp 
2 2 2 2 , 
X,|? = )43 + oa de Aa tel p = aot eB 2 pA pp, 
Xall? 
— XatXP | Xa-—XT yy Xat+XF yo, | X4—- XT 
= Sete Me A ye Ae tM a, Xe 
_ X4 xX? R(X +XP)R, | X,+ Xf — Ra(Xa+ XP) Ra 2 X4— RyX4Rq 2 
= : | : pa 
_ X4 xT Ry(X4 + XG)Ra ya, Xa+ Xd ~ Ra(Xa + XP) Rayo oa Baraka 1 
4 4 2 a 
Xs\|? = Ast Bets | As = A505 2 _ Ae + cists p | A555 


Moreover, it is easy to verify that the solution set Sg is a closed and convex set in ®, hence the 
solution to Problem 1.2 is unique. 
Denote C = sy A,X Bj), then matrix equation (2) is equivalent to 


5 
S > A(X, — X)B = C-C, (8) 
l=1 


which indicates that the solution to Problem 1.2 can be obtained by the least-norm solution of 
matrix equation (8). The least-norm solution can also be derived by Algorithm 2.1. Assume 
that the least-norm solution group of matrix equation (8), generated by Algorithm 2.1, is 
(Xe vee er then the unique optimal approximation solution group can be represented 
bye, Moser Ne) SUN a ee, ee ee) 





84. Numerical experiment 


In this section, we offer some numerical experiments to illustrate the efficiency of Algorithm 
2.1. All the tests are performed by using MATLAB software in real field. In the experiments, 
we always choose the initial iterative matrices as zero matrices for convenience, which means 
the solutions obtained by Algorithm 2.1 is the least-norm solution. 

Example 4.1. Given matrices A;, B;, | =1,2,--- ,5, 


—-15 80 0 46 —59 93 0 8 7 -6 -7 -2 
45 —33 43 -63 22 —35 -3 0 0 3. -8 9 
—38 21 —-74 -4 83 -16 6 1 -3 3 7 2 

Aj = ) By = ’ 
—95 88 82 -—22 33 —-13 —4 7 8 -l 8 1 
82 95 14 -33 74 —-9 2 1 2 8 5 5 
90 -96 11 40 —67 —35 -1 -4 7 1 -9 O 
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—84 -41 72 -84 -30 72 -6 5 4 -4 1 7 
58 —99 -10 -4 36 27 1 3 5 c 4 6 
—39 -—53 47 70 —20 85 7 0 1 6 -8 2 
Ap = ) Bo = ’ 
—60 94 12 -51 38 10 6 -3 2 3 2 9 
77 34 80 —-42 91 27 7 3 4 2 -3 7 
—39 82 —-50 36 —-4 59 6 7 -8 O -9 O 
80 35 44 59 75 —89 0 -7 2 7 -9 -9 
—79 —20 -84 52 —95 -—16 -9 8 -4 1 9 4 
4 56 65 39 —96 —60 —-5 3 -6 1 2 0 
As = ; Bz 5 
-12 -40 61 -90 —22 36 8 3 2 -5 3 6 
—-91 -22 44 25 —-67 41 -5 7 9 4 1 7 
—81 -ll 15 -83 19 —-37 1 -5 3 -4 -8 -9 
—-44 71 71 -24 -72 -18 —5 5 5 9 -5 —-7 
37, 438 A7 30. —32 it =e ot 2 0 -9 
—92 62 -16 14 21 31 4 -1 5 -3 9 -6 
Ay = ; Ba = ’ 
-9 12 35 —48 -—96 —67 2 6 -2 2 4 —-7 
61 40 -64 -—20 29 81 3 5 9 0 0 4 
86 77 29 65 —54 —I11 7 9 4 6 5 3 
25 83 82 16 45 39 —-8 6 9 -6 -—7 -2 
64 2 —41 -85 19 dl 0 -4 0 -7 0O 2 
—78 48 17 —-95 -66 —28 -8 -7 -8 1 2 —9 
As = , Bs 
69 68 97 91 64 13 -9 O 4 -5 -7 0 
—-34 2 -24 2 —85 —58 4 0 -l 5 0 5 
23 —58 96 13 56 97 -6 1 8 7 8 8 
For the convenience of making the experiments, let R; = diag(—1, —1,-1,—1,1,—-1), $5 = 


diag(—1 


1,1 


: ? 


,-1,-1,1), 1=3,4,5. 


Furthermore, because of the influence of roundoff errors, the R(k) generated by Algo- 


rithm 2.1 always unequal to zeros in the iteration processing, we regard R(k) as zero matrix if 
||R(k) || < €, where € = 1.0e — 010. 
By Theorem 2.2, for initial matrices X,(0) = 0 (1 = 1,2,--- ,5), after iterating 45 times, 
we get the least-norm solution group to Problem 1.1, and the residual ||R(45)|| = 3.7092e —011, 
and the convergent behavior of the R(k) in the iterating process is described in Figure 1. 
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Figure 1. The curve for the Frobenius norm of ||R(k)|| 














Moreover, for the above given matrices, suppose that the given matrices X);, 1 = 1,2,--- ,5 
as follows: 
—-15 30 0 46 -19 13 36 07 —71 -45 23 21 
45 -33 43 -63 22 —35 57 -94 15 -67 -85 —34 
= —38 21 -34 —-4 83 —16 — —71 15 6 24 13 47 
Xao= , X= 
| —-95 -8 22 -27 33 -18 | —45 —-67 -24 70 33 —32 
—2 55 17 -33 -4 -9 23. —-85 —-13 33 72 93 
-10 -11 11 40 -17 —35 21-34 -47 -32 93 —28 
—-8 18 -10 14 0 —6 —8 6 10 -20 0 4-8 
16 8 12 -12 O -12 6 16 -2 10 0 22 
= —-6 14 -14 -4 0 18 = 10 -2 -16 -14 0 —-12 
X3 = > X4 _ ; 
2 2 -14 -4 0 -18 —20 10 —-14 8 0 —8 
0 0 0 —6 0 0 0 0 0 16 0 
—-16 8 2 —2 0 -10 —-8 22 -12 -8 O -836 
14 0 0 12 -4 0 
—4 0 0 -2 6 0 
_ | 4 0 0 0 18 0 | 
X5= 
—16 0 QO -2 -8 0 


0 -14 -4 0 O -12 
—4 0 0 -8 —-4 


So 


Then, by Algorithm 2.1 and after iterating 45 times, we obtain the least-norm solution of matrix 
equation a A(X, = X1)Bi =C— C with C => ae A,X1Bi, that is 
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7.4187 2.3654 7.6994  —26.4537 —0.8903 9.4889 
—1.1403 20.4710 —8.6811 8.2127 6.7695 30.2093 
Xx(45) = —22.2824 —29.0397 13.4388 13.3700 3.4800  —2.5437 
45.7184 19.0782 —2.6727 —1.5547 0.7860 10.3316 
—28.9806 —9.4720 4.3301 25.8083 22.9224 —8.9168 
14.0796 32.0582 —19.6352 —30.4605 —25.1264 24.0960 
—17.3093 —9.2962 2.6959 0.9381 —13.2859 —17.2062 
—9.2962 87.4075 35.9680 18.7095 48.6826 15.0530 
X3(45) = 2.6959 35.9680 4.0843 12.0422 4.4637 —7.0350 
0.9381 18.7095 12.0422 —43.4020 3.1580 13.6863 
—13.2859 48.6826 4.4637 3.1580 5.2112 —20.8418 
—17.2062 15.0530 —7.0350 13.6863 —20.8418 25.4151 
—7.0614 —6.4590 5.5163 —1.3336 0 11.5782 
—1.1300 13.9465 16.7789 —11.0282 0 —1.1532 
X(45) = 1.7971 10.1066 —8.4409 16.0665 0 —20.2646 
—6.6603 —14.3232 11.7888  —16.0541 0 23.4535 
0 0 0 0 5.8469 0 
23.9338 —14.0819 —18.5068 —4.6412 0 —2.0883 
—2.4318 20.5025 —1.2077 7.9609 0 3.7445 
20.5025 —7.2216 1.0598 5.2355 0 —9.5683 
X4(45) = —1.2077 =: 1.0598 6.9559 —2.2644 0 —8.3176 
7.9609 5.2355 —2.2644 24.1933 0 0.9316 
0 0 0 0 —39.9411 0 
3.7445 —9.5683 —8.3176 0.9316 0 —24.4600 
—24.6346 0 0 —4.7582 —15.2988 0 
—2.7290 0 0 10.9070 —2.3425 0 
XE(45) = 14.4704 0 0 —27.2356 18.8535 0 
15.8764 0 0 3.2471 24.5090 0 
0 —0.3068 20.8887 0 0 31.0194 
—9.9946 0 0 —9.7552 —10.0312 0 


Hence, the unique optimal approximation solution group of Problem 1.2 is 


—7.5813 32.3654 7.6994 19.5463 —19.8903 22.4889 

43.8597  —12.5290 34.3189 —54.7873 28.7695 —4.7907 
z —60.2824 —8.0397 —20.5612 9.3700 86.4800 —18.5437 
—49.2816 11.0782 19.3273 —28.5547 33.7860 —2.6684 
—30.9806 45.5280 21.3301 —7.1917 18.9224 —17.9168 
4.0796 21.0582 —8.6352 9.5395  —42.1264 —10.9040 


Vol. 8 The constrained solution of a general Sylvester matrix equation 39 





18.6907 47.7038  —68.3041 —44.0619 9.7141 3.7938 
47.7038 —6.5925 50.9680  —48.2905 —36.3174 —18.9470 
R= —68.3041 50.9680  —1.9157 —11.9578 —8.5363 —54.0350 
—44.0619 —48.2905 —11.9578 26.5980 36.1580  —18.3137 
9.7141 —36.3174 —8.5363 36.1580 77.2112 72.1582 
3.7938  —18.9470 —54.0350 —18.3137 72.1582 —2.5849 
—15.0614 11.5410 —4.4837 12.6664 0 5.5782 
14.8700 21.9465 28.7789  —23.0282 0 —13.1532 
xX —4.2029 24.1066 —22.4409 12.0665 0 —2.2646 . 
—4.6603 —12.3232 —2.1112 —20.0541 0 5.4535 
0 0 0 0 —0.1531 0 
7.9338 —6.0819 —16.5068 —6.6412 0 —12.0883 
—10.4318 26.5025 8.7923 —12.0391 0 —4,2555 
26.5025 8.7784 —0.9402 15.2355 0 12.4317 
R= 8.7923 —0.9402 —9.0441 —16.2644 0 —20.3176 . 
—12.0391 15.2355 —16.2644 32.1933 0 —7.0684 
0 0 0 0 —23.9411 0 
—4.2555 12.4317 —20.3176 —7.0684 0 —60.4600 
—10.6346 0 0 7.2418 —19.2988 0 
—6.7290 0 0 8.9070 3.6575 0 
X= 18.4704 0 0 —27.2356 36.8535 0 
—0.1236 0 0 1.2471 16.5090 0 
0 —14.3068 16.8887 0 0 19.0194 
—13.9946 0 0 —17.7552 —14.0312 0 


In this case, ||R(45)|| = 1.4129e—010,and the norm-cove of the residual R(k) = C—C—S7?_, Ai(Xi(k)— 


X7)B;, is described in Figure 2. 





log 0({IR(K)Il) 
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Figure 2. The curve for the Frobenius norm of ||R(k)]|. 
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Abstract and definitions and statement of results In this paper, we give the proof of a 
simple Theorem which simultaneously implies the Sophie Germain primes conjecture and the 
Mersenne primes conjecture, by using only elementary combinatoric, elementary arithmetic 
congruences, elementary logic, induction and reasoning by reduction to absurd. In addition 
we also show that the previous two conjectures that we solved elementary were an immediate 
consequence of the Fermat’s last conjecture. Moreover, our paper clearly shows that the 
Mersenne primes conjecture and the Sophie Germain primes conjecture were only simple 
arithmetic conjectures, so that strong investigations used in the past to try to solve the 
previous two conjectures were clearly not welcome. we recall that a Mersenne prime (see 
[1], {4],[6],[9],[10]) is a prime of the form M,, = 2™ — 1, where m is prime, for example M13 
and Mjg are Mersenne prime. Mersenne primes are known for some integers > Mjg and it is 
conjectured that there are infinitely many Mersenne primes. We recall, (see [2]), that a prime h 
is called a Sophie Germain prime, if both h and 2h+1 are prime; the first few Sophie Germain 
primes are 2, 3,5, 11, 23,29, 41,--- and it is easy to check that 233 is a Sophie Germain prime. 
Sophie Germain primes are known for some integers > 233 and it is conjectured that there 
are infinitely many couples of the form (h,2h +1), where h and 2h + 1 are prime, the Sophie 
Germain primes conjecture. Finally, we recall ([3],[4],[5],[7],[8],[11]) that the Fermat’s last 
conjecture solved by A. Wiles in a paper of at least 105 pages long (see [11]), and resolved by 
Ikorong Nemron in a detailled paper of only 19 pages long (see [8]) states that when n is an 
integer > 3, the equation x” + y” = z” has no non-zero integer solutions for x, y and z, in 
other words, no three integers of the form x > 1, y > 1 and z > 1 can satisfy the equation 
a +y” = 2", 

Keywords Sophie Germain primes, Mersenne primes. 

2000 AMS Classification : 05XX and 11XX. 


§1. Denotations and simple properties 
For every integer n > 2, we define M(n), my and mn1; H(n), hn and hn as follow: 


M(n) = {x;1 <a <2n and zx is a Mersenne prime}, 
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observing by using Abstract and definitions that Mj 3 is a Mersenne prime, then it becomes 


immediate to deduce that for every integer n > Mi3, Miz € M(n), my, = ss Me and 
me n 
Mn 


Mn = mir; H(n) = {a;1 <a < 2n and «x is a Sophie Germain prime}, observing that 233 is 
a Sophie Germain prime (see Abstract and definitions), then it becomes immediate to deduce 
that for every integer n > 233, 233 € H(n), hn = a h, and hy. = hh. Using the previous 
definitions and denotations, let us remark. 

Remark 1.1. Let n be an integer > Mig, look at M(n), mn and my. Then we have the 
following two simple properties: 

(i) -1+ Mig < mn < Maa, Ma = mr, and Mn > Mi, 

(ii) If m, <n — 200, then n > Mig and mp = Mp1 and Mn = Mn—1,1. 

Proof. Property (i) is trivial, indeed, it suffices to use the definition of m», and mp1, and 
the fact that Mig € M(n), note that Mj is a Mersenne prime (see Abstract and definitions), 
since n is an integer > Mjg. Property (ii) is immediate, indeed, if m, < n — 200, clearly 
n > Mig, use the definition of m,, and observe that Mig € M(n), since n is an integer > Mig, 
and so Mn < n— 200 < 2n — 2, since n > Myg by the previous and m, < n — 200 by the 
hypothesis, consequently 

Mn < 2n — 2. (1) 


Inequality (1) immediately implies that M(n) = M(n— 1) and therefore 
Mn = Mn_1- (2) 


Equality (2) immediately implies that m,1 = m,-1,1. Property (ii) follows and Remark 1.1 
immediately follows. 

Remark 1.2. Let n be an integer > Mig, look at H(n), hy and hn». Then we have the 
following two simple properties: 

Gi) 232 < fig-< Riedy ding = AP, Bnd Ng y > 293°", 

(ii) If kh, <n — 200, then n > 233 and hy = hy—1 and Any = hn—i. 

Proof. Property (i) is trivial, it suffices to use the definition of hn and hy, and the fact 
that 233 € H(n), note that 233 is a Sophie Germain prime (see Abstract and definitions), since 
n is an integer > Mig with My > 233. Property (ii) is immediate and is analogous to property 
(ii) of Remark 1.1, where we replace m, by hy, Mig by 233, M(n) by H(n), M(n — 1) by 
H(n — 1), Mn—1 by hn—1, Mn, by An and Mn—i, by hn—i,1. Remark 1.2 follows. 

From the previous, let us define. 

Definition 1.1. For every integer n > 2, we put 


MH (n,1) = {mn} }{hna}- 


Using Definition 1.1, let us Remark. 

Remark 1.3. Let n be an integer > Mig and consider MH(n,1). Now let tna € 
MH (n,1) and via t,1, look at x,. Then we have the following: 

(i) If t,.1 = Mp1, then x, =m, and we are playing with the Mersenne primes. 

(ii) If @n1 = hn, then x, = hy, and we are playing with the Sophie Germain primes. 

Proof. Immediate, indeed, it suffices to use the definition of x, and ¢,,1, where tp,1 € 


MH(n, 1). 
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Now using Remarks 1.1, 1.2, and 1.3, then the following proposition becomes immediate. 

Proposition 1.1. Let n be an integer > Mig and consider MH(n,1). Now let a1 € 
MH (n,1), and via v1, look at z,. We have the following two simple properties: 

(1) 282 < te < ta dy Waa = Oo, and 4 2597 "4, 

(ii) If cz, <n — 200, then n > 233 and 2, = @,_1 and 1 = Lp_-11. 

Proof. (i) Indeed, let 1 € MH(n,1), if tp,1 = mn, and therefore x, = my, use 
property (i) of Remark 1.1 and apply property (i) of Remark 1.3, if ¢n,1 = hn, and therefore 
Ln = hn, use property (i) of Remark 1.2 and apply property (ii) of Remark 1.3. Property (i) 
follows. 

(ii) Indeed, let tp.14 € MH(n,1) such that , < n — 200, if tp = my and therefore 
Ly = My, use property (ii) of Remark 1.1 and apply property (i) of Remark 1.3, if t,4 = hy. 
and therefore x, = hn, use property (ii) of Remark 1.2 and apply property (ii) of Remark 1.3. 
Property (ii) follows and Proposition 1.1 immediately follows. 

Using the definition of my, and hy, then the following remark and corollary become 
immediate. 


Remark 1.4. We have the following three simple properties: 





(i) If lim 10mn,1 = +00, then there are infinitely many Mersenne primes. 
n—-+00 

(ii) If lim 10hy,1 = +00, then there are infinitely many Sophie Germain primes. 
n—+Cco 


(iii) If im 10mn,1 = +00 and im 10hn,1 = +00, then the Mersenne primes and the 
Sophie Germain primes are all infinite. 

Proof. Properties (i) and (ii) are immediate. Indeed, it suffices to use definitions of mn 1 
and hy, and property (iii) follows by using properties (i) and (ii). 

Corollary 1.1. If for every integer n > Mig, we have 10m, > n — 200 and 10h, > 
n — 200, then the Mersenne primes and the Sophie Germain primes are all infinite. 

Proof. Clearly, le 10mn1 = +00 and im 10hn,1 = +00, therefore the Mersenne 
primes and the Sophie Germain primes are all infinite, by using the previous two equalities and 
by applying property (iii) of Remark 1.4. 

Proposition 1.2. If for every integer n > Mig, and for every tn; € MH(n,1), we have 
10%n,1 > n — 200, then the Mersenne primes and the Sophie Germain primes are all infinite. 

Proof. Indeed, using the definition of MH(n,1), we immediately deduce that for every 
integer n > Mig, 10myn1 > n — 200 and 10h,1 > n — 200, therefore the Mersenne primes 
and the Sophie Germain primes are all infinite, by using the previous two inequalities and by 
applying Corollary 1.1. 

Proposition 1.2 clearly says that: if for every integer n > Mjg, and for every %p1 € 
MH(n,1), we have 10%, > n — 200, then the Mersenne primes and the Sophie Germain 
primes are all infinite, this is what we will do in Section.2, by using only Proposition 1.2, 
elementary combinatoric, elementary arithmetic congruences, elementary logic, induction and 
reasoning by reduction to absurd. Proposition 1.2 is stronger than all the investigations which 
have done on the Mersenne primes and the Sophie Germain primes in the past. Morerover, the 
reader can easily see that Proposition 1.2 is completely different from all the investigations that 
have been done on the Mersenne primes and the Sophie Germain primes in the past. So, in 
Section.2, when we will prove the Mersenne primes conjecture and the Sophie Germain primes 
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conjecture, and the fact that the previous two conjectures are connected to the Fermat’s last 
conjecture, we will not need strong investigations that have been done on the previous two 
conjectures in the past, and this will not be surprising, since or topic is original, via our original 
simple remarks and proposition stated above. 


§2. Proofs of stated results 


In this section, the definition of MH(n, 1) (see Definition 1.1) is fundamental and crucial. 
Now let us recall. 

Recalls and Denotations: 

(i) We recall that a statement S(n) is an assertion which can be true or which can be false. 
In this paper, if S(n) is a statement k(n), we will simply write S(n) =: k(n). So S(n) =: k(n) 
means S(n) is statement k(n). For example, let 2,1; € MH(n,1), then S(n) =: 102,14 >n+71 
means S(n) is statement 10r,1 > n+ 71. 

Example 2.1. Let n be an integer > Mig and consider 2,1 € MH(n,1) (see Definition 
1.1), now let S(n) be the following statement. S(n) =: 10%, >n+71. Then, S(n) is false, if 
and only if 107,,; <n+ 71. 

(ii) We also recall that assertion E and assertion E’ are equivalent and we denote by 
Es E’,if FE and E’ are simultaneously true or if EF and E’ are simultaneously false. 

Example 2.2. Let n be an integer > Mig, consider t%n,1 € MH(n,1) (see Definition 
1.1), and let S(n) and S’(n) be the following two statements. S(n) =: 10z,; > n+ 71 and 
S'(n) =: 10¢n1 >n+ 70. If 10¢,1 <n+ 70, then S(n) and $’(n) are equivalent, to see that, 
it suffices to observe that 10¢n,1 < +71, since 10%pn1 <+ 70, consequently, S(n) and S’(n) 
are simultaneously false, and therefore S(n) and 5’(n) are equivalent. 

Example 2.3. Let n be an integer > Myo, consider z,,1 € MH(n,1), and let statements 
S(n) and 5S’(n) defined above. If 10z,,1 > +71, then S(n) and 5S’(n) are equivalent, to see 
that, it suffices to observe that 10a; > n+ 70, since 10z,,1 > n+ 71, consequently, S(nm) and 
S’(n) are simultaneously true, and therefore S(n) and $’(n) are equivalent. 

(iii) Finally, we recall that assertion F’ and assertion F’ are not equivalent and we denote 
by F & F’ if F is true and F” is false or if F is false and F” true. 

Example 2.4. Let n be an integer > Mig and consider 2,1 € MH(n,1) (see Definition 
1.1). Now look at statements S(n) and S’(n) defined in Example 2.2 of Recall (i). If 10¢n1 < 
n+ 71 and if 10¢%,1 > n+ 70, then S(n) and S’(n) are not equivalent, to see that, it suffices 
to observe that S(n) is false, since 10z,,1 < + 71 and S’(n) is true, since 10z,,1 > n+ 70, 
consequently S(n) and S’(n) are not equivalent, since S(n) is false and S’(n) is true. 

Example 2.5. Let n be an integer > Mig and consider x,,1 € MH(n,1) (see Definition 
1.1). Now look at statements S(n) and S’(n) defined in Example 2.2 of Recall (i). If 10¢,.1 = 
n+71, then S(n) and S’(n) are not equivalent, to see that, it suffices to observe that $’(n) is 
true, since 10z,,1 = n+ 71 and so 10a%,,1; > n+ 70 and S(n) is false, since 10%,1 = n+ 71 
and so 10ay,,1 < n+ 71, consequently S(n) and S’(n) are not equivalent, since S(n) is false and 
S’(n) is true. 

Having made the previous elementary recalls, let us define. 
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Definitions 2.1. Let n be an integer > Mig, and let A(n) and X’(n), where A(n) and 
X'(n) are integers such that 1 < A(n) < n+71 and 1 < N(n) < n+71. Now consider 
Ini € MH(n,1). Then Z(an3,A(n), X’(m)) and Y (an, A(m), A’(m)) are statements defined as 
follow. Z(%n1,A(n),A'(n)) =: 10an1 > A(n) & 10a,1 > A (n), if and only if 10¢,1 > 
n+ 71, it is immediate that the previous clearly says that Z(an,1,A(n), ’(n)) =: 10% > 
A(n) # 10%, > A'(n), if and only if 102,47 < n+ 71, ¥(@,a,A(m),A'(n)) =: 10,4 > 
An) & 10a, > X'(n), if and only if statement Z7(an1, A(n), X’(n)) is true, it is trivial that 
the previous clearly says that Y (a1, A(n), A’(n)) =: 10an1 > A(n) & 10%n4 > A’(n), if and 
only if statement Z(a,1, A(), A’(n)) is false. 

For every integer n > Mig, for every A(n) and X’(n), where A(n) and A’(n) are integers 
such that 1 < \(n) < n+ 71 and 1 < ’(n) < n+ 71, and for every tpi € MH(n, 1), it is 
easy to see that statements Z(%n1, A(n), X’(nm)) and Y(an1,A(n), ’(m)) are well defined, it is 
immediate to see that statement Z(a,1, A(), A’(n)) can be true or can be false, and it is also 
immediate to see that statement Y(an,1,A(n), ’(m)) can be true or can be false. Now using 
Definitions 2.1, then the following remark becomes immediate. 

Remark 2.1. Let n be an integer > Mig and look at a1 € MH(n,1) (see Definition 
1.1), suppose that 10%,,1 = +71. Now let y(n) and 7/(n), where y(n) and ¥/(n) are integers 
such that 1 < y(n) < n+71 and 1 < y(n) < n+71, and look at statements Z7(%n1, y(n), 7’ (n)) 
and Y(tn1,7(”), y/(m)) introduced in Definitions 2.1. We have the following three elementary 
properties: 

(i) If Z(an1, y(n), (n)) =: 10tn > y(n) & 10a, > 7/(n), then Z(an1, y(n), y/(n)) is 
false. 

(ii) If Z(ani, y(n), y/(n)) =! 10tna > y(n) & 10¢n1 > 7/(n), then Z(tn1, y(n), (n)) is 
true. 

(iii) Z(tna,Y(m),V(m)) & Yana, 7(n), (0). 

( 


Proof. Property (i) is immediate, indeed, observe by the definition of statement Z7(rn,1, 
y(n), 7/(n)) that 


Z(2n1, (0), ¥ (n)) =: 10tn,1 > y(n) & 10¢n,1 > 7'(n), if and only if 10%,,1 >n+71. (3) 
That being so, if statement Z(@n1, y(n), y'(m)) is of the form 
Z(2n1,Y(n),¥(n)) = 10tn1 > y(n) + 1021 > 7'(n), 


remarking via the hypotheses that 10%,,1 = n+ 71, clearly 10%,,1 < n+ 71, now using the 
previous inequality and (3), then it becomes trivial to deduce that statement Z7(%n1, y(n), 7’ (n)) 
is false, otherwise, Z(tn1, y(n), y/(n)) is true, and using (3), then we clearly deduce that 
10%,4 >n+71. A contradiction, since 10x%,,; =n+71, by the hypotheses. 

Property (ii) is trivial, indeed, it is trivial by using the definition of statement Z7(2n1, (7), 
y'(n)) that 


Z(fn1, (0), ¥'(n)) =: 10tn1 > 7(n) & 10tn1 > 7'(n), if and only if 10r,1 <<n+71. (4) 
That being so, if statement Z(an1, y(n), 7/(n)) is of the form 


Z(an,1,(n),¥'(n)) = 102n,1 oi 7(n) a 102n,1 > y(n), 
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remarking via the hypotheses that 10%,,1 = n+ 71, clearly 10%,,1 < n+ 71, now using the 
previous inequality and (4), then it becomes trivial to deduce that statement Z(#,,,1, y(n), y'(n)) 
is true, otherwise, 7(%n,1, y(n), y/(m)) is false, and using (4), then we clearly deduce that it is 
false that 10a, < +71, therefore, 10%,,1 > +71. A contradiction, since 10%, = n+ 71, 
by the hypotheses. 
(iii) Z(@n1,7(r),7(n)) & Y(ana,y(n),7(n)). Otherwise, we reason by reduction to 
absurd 
Z(ina,r(n),7(n))  Y(en,1.7(n),7"(n)); (5) 


and we are going to distinguish two cases, namely case where Z(%n,1,7(m),7/(m)) is true and 
case where Z(%n1, y(7), 7'(n)) is false. 

Case 2.1. Statement Z(%n1, y(n), 7/(n)) is true, application of property (i). In this case, 
using the definition of Y(a%n,1, y(n), y/(n)) (see Definitions 2.1), then we immediately deduce 
that statement Y(tn1,7(n),7/(n)) is of the form 


Y (2,1, (n),7/(n)) =: 10tn1 > y(n) & 10¢n1 > y(n). (6) 


That being so, we observe the following: 

Observation (i). Statement Z(%n1, y(n), 7/(m)) and statement Y(tn1,7(n), y/(m)) are si- 
multaneously true. Indeed, remarking by (5) that Z(an1,y(n),Y(n)) @& Y(ana,y(n), y'(n)), 
and recalling that we are in the case where Z(%n,1, y(n), 7(m)) is true, then, using the previous, 
it becomes trivial to deduce that Z(¢,1,y(n),y/(n)) and Y(tn1, y(n), y/(m)), are simultane- 
ously true. Observation (i) follows. 

Observation (ii). Look at statement Z(%n1,7(n),7/(n)), then Z(an1, y(n), 7/(n)) is of 
the form Z(@,1,7(n),y/(n)) =: 10@n1 > y(n) & 10,1 > y(n). Otherwise, using the 
definition of statement Z(an,1,7(n),7/(n)) (see Definitions 2.1), then we immediately deduce 
that statement Z7(%n1, y(n), 7'(n)) is of the form 


Z(an1, (2), ¥'(n)) =: 10tn1 > y(n) & 10an1 > 7'(n). (7) 


Now look at statement Y (#1, y(”), y/(m)) and remark by (6) that Y(an,1,7(n),7/(n)) is of the 


form 


¥ (tity VO) 7 @)) =! 10zy 1 > y(n) o 10% > 7'(n). (8) 


That being so, using (7) and (8), then it becomes trivial to see that statement Z(2n1, y(n), 7’ (n)) 
and statement Y (%n1, y(n), 7/(m)) are not simultaneously true, and this contradicts Observation 
(i). Observation (ii) follows. 

Having made the previous two elementary observations, look at Z(an,1, y(n”), y'(m)), observ- 
ing by using Observation (i), that Z(tn,1, y(n), 7/(n)) is true and remarking that Z(¢n1, y(n), 
¥/(n)) =: 10%,1 > y(n) = 10an,1 > 7/(n) (use Observation (ii)), then using the previous, it 
becomes trivial to deduce that 


Z(@n1,7(n), ¥ (n)) is true and Z(an1, y(n), (n)) =: 10an1 > y(n) & 10an1 > y(n), (9) 


(9) clearly contradicts property (i) of Remark 2.1. Case 2.1 follows. 
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Case 2.2. Statement 7(2n1,7(n),7/(n)) is false, application of property (ii) of Remark 
2.1. In this case, using the definition of Y(t,1,7(n),7(m)) (see Definitions 2.1), then we 
immediately deduce that statement Y(an1,7(n),7/(n)) is of the form 


Y(¢n,1,(n),7/(n)) =: 10tna > y(n) & 10t_, > y(n). (10) 


That being so, we observe the following: 

Observation (iii). Statement Z(¢n1, y(n”), y/(n)) and statement Y (tn1, y(n), y/(m)) are si- 
multaneously false. Indeed, remarking by (5) that Z(ani,y(n),y'(n)) & Y(ana, y(n), 7'(n)), 
and recalling that we are in the case where Z(2,,1, y(n), y'(n)) is false, then, using the previous, 
it becomes trivial to deduce that Z(¢,1, y(n), y/(n)) and Y(an1, y(n), y/(m)), are simultane- 
ously false. Observation (iii) follows. 

Observation (iv). Look at statement Z(t1,7(n),y/(n)), then Z(¢n1, y(n), 7/(n)) is of 
the form Z(an1,y("),y/(m)) =: 10an1 > y(n) & 10a, > 7/(n). Otherwise, using the 
definition of statement Z(an1,7(n),7/(n)) (see Definitions 2.1), then we immediately deduce 
that statement Z7(%n1, y(n), 7(n)) is of the form 


Z(2n,1, (2), ¥ (2) =: 10tn1 > y(n) & 10¢n,1 > 7(n). (11) 


Now look at statement Y (a1, y(n), y/(m)) and remark by (10) that Y(an1, y(n), y/()) is of 
the form 


Y (ent ¥(), 7 (2) = 102n1 > 7(n) a 102n1 > y(n). (12) 


That being so, using (11) and (12), then it becomes trivial to see that statement Z(¢n1,7(n), 
y/(n)) and statement Y(2n1,7(n),7/(n)) are not simultaneously false, and this contradicts 
Observation (iii). Observation (iv) follows. 

Having made the previous two elementary observations, look at statement Z(2,1, (7), 
7'(n)), observing by Observation (iii) that Z(an,1, y(n), y/(n)) is false and noticing that Z(an1, 
y(n), 7/(n)) =: 10a. > y(n) & 10a, > y/(n) (use Observation (iv)), then using the previ- 
ous, it becomes trivial to deduce that 


Z(a@n,1,¥(n), y'(n)) is false and Z(an1,7(n),7/(n)) =: 10¢n1 > y(n) & 10¢n,1 > 7(n), (13) 


(13) clearly contradicts property (ii) of Remark 2.1. Case 2.2 follows. 

That being so, using Case 2.1 (case where statement Z(2%n1,7(n),y'(n)) is true), or using 
Case 2.2 (case where statement Z7(a@,1,7(n), 7/(n)) is false), we have a contradiction, so in all 
the cases, we have a contradiction. Property (iii) follows and Remark 2.1 immediately follows. 

Now we are quasily ready to state the elementary Theorem which implies stated results. 
Before, let us introduce the following last definitions: 

Definitions 2.2. Let n be an integer > Myo, and let \(n) and \’(n), where \(n) and 
(nm) are integers such that 1 < A(n) < n+71 and 1 < X’(n) < n+71. Consider tp41 € 
MH (n,1) (see Definition 1.1), look at statements Z7(%p1,A(n), X’(n)) and Y (an, A(n), ’(n)) 
introduced in Definitions 2.1, and define e(XA(n), X’(n)) as follow: if Z(an1,A(m),rA’(n)) & 
Y(an,1,A(n), ’(n)), then €(A(m), ’(n)) = 0, and if Z(an1,A(n),(n)) & VY (ana, Am), ’(n)), 
then €(A(n), A’(n)) = 1. It is trivial to see that for every integer n > Myo, €(A(n), A’(n)) is 
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well defined. That being so, let A(n) and A’(n), where A(n) and X’(n) are integers such that 
1<X(n) <n4+71 and 1 < \(n) <n+71. Consider x, € MH(n, 1) (see Definition 1.1) and 
look at €(A(n), (n)) defined just above. Then statement S(%n1,€(A(n), ’(n))) is defined as 
follow: 

S(2n,1,€(A(n), '(n))) =: Y¥ (an, A(n), A’(n)) is false, 


implies that 
A(n) + V(n) = €(A 


n 


),A’(n)) mod [2]. 
( 


( 
It is clear that the previous says that S(ay1,€(A(n), A’(m))) is statement, Y(an1, A(n), ’(n)) 
is false, implies that A(n) + A’(n) = e(A(n), ’(n)) mod [2]. 

For every integer n > Mio, for every A(n) and X’(n), where A(n) and A’(n) are integers 
such that 1 < A(n) < n+71 and 1 < \’(n) < n+71, for every %n1 € MH(n,1) and for 
every €(A(n), A’(n)), it is immediate to see that statement S(an,1, €(A(m), A’(n))) is well defined 
( recall that €(A(n), A’(n)) is introduced in Definitions 2.2). Now using Definitions 2.2, then the 
following two remarks become immediate to prove: 

Remark 2.2. Let n be an integer > Mio, and let A(m) and X’(n), where A(n) and A/(n) are 
integers such that 1 < A(n) <n+71 and 1 < X’(n) <n+71. Consider tn1 € MH(n,1) (see 
Definition 1.1), look at statements Z(4n1,A(n), ’(n)) and Y(an,1, A(n), \’(n)) introduced in 
Definitions 2.1. Now consider ¢(\(n), \’(m)) introduced in Definitions 2.2 and look at statement 
S(an1,€(A(n), X’(n))) introduced in Definitions 2.2. Now suppose that 10r%,,1 = n+ 71. We 
have the following four elementary properties: 

(i) e(A(n), ’(n)) = 1. 

(ii) If statement Z(r,,1, A(n), \’(n)) is false, then statement Y(x,,.1, \(n), A’(m)) is true and 
is of the form Y(an1,A(n),’(n)) =: 10tna > A(n) & 10a > A’(n). 

(iii) If statement Z(an1, A(n), A’(n)) is true, then statement Z7(an,1, A(m), A’(n)) is of the 
form Z(%n1,A(n), '(n)) =: 10an1 > A(n) & 10%n1 > A’(n). 

(iv) If statement Y(an,1, A(n), \’(n)) is false and if statement S(an,1, €(A(m), X’(n))) is true, 
then A(n) + A’(n) = 1 mod [2]. 

Proof. Property (i) is immediate, indeed, let statements Z(an,1, A(n), \'(n)) and Y(an,1, 
A(n), \’(n)), observing via the hypotheses that 10z,,1 = n+ 71, then using property (iii) of 





Remark 2.1, where we replace y(n) by A(n) and ¥/(n) by X’(n)), it becomes trivial to deduce 
that 
Z(@n,1,A(n), A'(n)) 4 Y (an, A(n), ’(n)). (14) 
Now using (14) and the definition of e(\(n), ’(m)) introduced in Definitions 2.2, then it becomes 
trivial to deduce that €(A(n), A’(n)) = 1. Property (i) follows. 
Property (ii) is also immediate, indeed, if statement Z(@p 1, A(m), ’(n)) is false, then using 
Definitions 2.1, it becomes trivial to deduce that statement Y (an,1, A(n), ’(m)) is of the form 


¥ (ni, X00), 4’ Ge) =p Wty a > An) 4 10ta > A (Hn), (15) 


Now let statements Z(an1,A(m), X’(n)) and Y (an, A(n), A’(n)), observing via the hypotheses 
that 10z,1 = "+71, then using property (iii) of Remark 2.1, it becomes trivial to deduce that 


Z(2n,1,A(n),A'(n)) # Y(an,1,A(n), ’(n)). (16) 
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Recalling that statement Z(@n,1, (nm), X’(n)) is false and using (16), then it becomes trivial to 
deduce that 
Statement Y(2n,1, A(n), X’(n)) is true, (17) 


since Z(an1,A(n),A’(n)) & Yana, A(n), X'(n)) by (16) and since statement Z(an1, A(n), 
X'(n)) is supposed to be false. Now using (17) and (15), then it becomes trivial to deduce that 
statement Y (2n,1, A(n), \’(n)) is true and is of the form 


¥(¢n,i, AC), 4 (0) = lta > Ath) & lta > A'(n), 


Property (ii) follows. 
Property (iii) is trivial, indeed, if statement 7(2n,1,A(n), \’(m)) is true, then Z(an,1, A(n), 
N'(n)) is of the form 


Z(@n,1, A(n), V'(n)) =: 10a > A(n) & 10¢n1 > A’(n). (18) 


Otherwise, we reason by reduction to absurd, using (18), then it becomes trivial to deduce that 
statement Z(a%,1, A(m), ’(n)) is of the form 


Z(2n1,A(n), A'(n)) =: 102n,1 > A(n) & 102%n1 > ’(n). (19) 


Recalling that statement Z(an,1, A(m), \’(m)) is true and using (19), then it becomes immediate 
to deduce that 


Z(@n1,A(n), A'(n)) is true and Z(@n1, A(n), A'(n)) =: 10¢n1 > A(N) > 10¢%p,1 > N’(n). (20) 


Now observe by the definition of statement Z(2,1, (nm), ’(m)) introduced in Definitions 2.1 
that 


Z(@n,1,A(n), A'(n)) =: 10a > A(n) & 10%pn,1 > A’(n), if and only if 10¢,,1 >n+71. (21) 


That being so, using (20) and (21), then it becomes trivial to deduce that 10z,,1 > n+ 71, we 
have a contradiction, since 10z,,,1 = n+ 71, by the hypotheses. Property (iii) follows. 

Property (iv) is also trivial, indeed, if statement Y(an.1,A(m), X’(m)) is false and if state- 
ment S(an1,€(A(m), ’(n))) is true, then using the previous and the definition of statement 
S(an1, €(A(n), A’(n))), introduced in Definitions 2.2, it becomes trivial to deduce that 


An) +N (n) = &(XA(n), A’(n)) mod [2]. (22) 


Now look at €(A(n), \’(n)), remarking by property (i) that €(A(n), A’(n)) = 1 and using (22), 
then it becomes trivial to deduce that A(n) + ’(n) = 1 mod [2]. Property (iv) follows and 
Remark 2.2 immediatelly follows. 

Remark 2.3. Let n be an integer > Myo, and let A(m) and X’(n), where A(n) and \/(n) are 
integers such that 1 < A(n) <n+71 and 1 < X’(n) <n+71. Consider tn € MH(n,1) (see 
Definition 1.1), look at statements Z(4n,1,A(n), ’(n)) and Y (an, A(n), \’(n)) introduced in 
Definitions 2.1. Now consider ¢(\(n), \’(m)) introduced in Definitions 2.2 and look at statement 
S(an1,€(A(n), ’(m))) introduced in Definitions 2.2. Now suppose that 10r%,,1 > +71. We 
have the following five elementary properties: 
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(i) Statement Z(2n1, A(n), X’(n)) is true and is of the form Z(an,1, A(n), A(m)) =: 10%n1 > 
A(n) = 102,14 > X’(n). 

(ii) Statement Y (an, A(n), A’(m)) is true and is of the form Y (an,1, A(n), X’(n)) =: 10rp 1 > 
A(n) = 102n1 > A’ (n). 

(iii) Statements S(an1, €(A(m), V’(n))) and Y (an, A(n), X’(n)) and Z(an1, A(n), A’(n)) are 
simultaneously true. 

(iv) S(ana,€(A(n), V(n))) S&S Y¥(ana,A(n),V(n)) S Zana, A(n), ’(n)). 

(v) e(A(n), A’(n)) = 0. 

Proof. Property (i) is immediate, indeed, let A(n) and X’(n), note that A(n) and A’(n) are 
integers such that 1 < A(n) < n+71 and 1 < \'(n) < n+ 71, noticing via the hypotheses that 
10%n,1 > n+ 71, and using the previous inequality, then it becomes trivial to deduce that 


10an1 > A(n) and 102%py,1 > N’(n). (23) 


That being so, we observe the following: 

Observation (v). 10%,1 > A(n) & 10%,1 > A(n). Indeed, noticing by (23) that 
10%,,1 > A(n) and 10z,,1 > ’(n), then it becomes trivial to deduce that 107, > A(n) & 
10a%n,1 > X’(n). Observation (v) follows. 

Observation (vi). Statement Z(an,1, A(m), A’(n)) is of the form 


Z(tn,1,A(1), A'(n)) =: 10¢n1 > A(n) > 10tp,1 > A’(n). 


Otherwise, we reason by reduction to absurd, it becomes trivial to deduce that statement 
Z(%n,1, X(N), V'(n)) is of the form 


A (te ig AC) AO) =F 10 > AC) BS l0te > AC): (24) 


By using the definition of statement Z(¢n,1,A(n),A’(n)) introduced in Definitions 2.1, it is 
immediate to see that 


Z(2n1,A(n), A'(n)) =: 10%,1 > A(n) F 10x_1 > A’(n), if and only if 102,14 << n+ 71. (25) 


Now, using (24) and (25), then we immediately deduce that 10%,,1 < + 71, a contradiction, 
since 10%p,1 >n+ 71, by the hypotheses. Observation (vi) follows. 

Observation (vii). Statement Z7(ay,1, A(), A’(n)) is true. Otherwise, we reason by reduc- 
tion to absurd Z(an1, A(n), A’(n)) is false, and using Observation (vi), then we immediately 
deduce that 10z,1 > A(n) & 10z,1 > X’(n) and this contradicts Observation (v). Observa- 
tion (vii) follows. 

The previous trivial observations made, using Observation (vii) and Observation(vi), then 
it becomes immediate to deduce that statement Z(@n,1, (nm), A’(m)) is true and is of the form 


4A (tna3A(m),A'(n)) = 10a, > An) & 10ey, > An). 


Property (i) follows. 

Property (ii) is also immediate, indeed, look at statement Y (an,1, A(n), A’(m)), remarking 
by using property (i) that statement Z(%n1,A(n), A’(m)) is true, then it becomes trivial to 
deduce that statement Y(an1,A(n), ’(n)) is of the form 


V(¢9.2, An), 4'(0)) =? lta > Ath) & l0t—a > An), (26) 
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Now noticing by using again property (i) that 
Z(@n,1,A(n), A'(n)) is true and Z(a@n,1, A(n), X'(n)) =: 10¢n,1 > A(n) > 10%n,1 > A’(n), (27) 


then, using (27) and (26), then it becomes trivial to deduce that statement Y (#,,1, A(m), X’(n)) 
is true and is of the form Y(a1,A(n), '(n))) =: 10¢n 1 > A(n) S&S 10¢%n1 > (n). Property 
(ii) follows. 

Property (iii) is trivial, indeed, look at statement S(an41,€(A(n), A’(n))) (see Definitions 
2.2), noticing by using property (ii) that statement Y(an.1, A(m), X’(m)) is true, then using the 
definition of statement S(a@n1, €(A(n), X’(m))), it becomes trivial to deduce that 


Statement $(2n,1, €(A(n), A’(n))) is true. (28) 
Now observe by using properties (ii) and (i) that 
Statement Y(2n,1, A(n), \‘(n)) is true and statement Z(a@n,1, A(n), X’(n)) is true. (29) 


That being so, using (28) and (29), then it becomes trivial to deduce that statement S(2x,,1, 
e(A(n), \’(n))) and statement Y(ap1, A(m), A’(m)) and statement Z(2n1, A(n), ’(n)) are simul- 
taneously true. Property (iii) follows. 

Property (iv) follows immediately by using property (iii). 

Property (v) is trivial, indeed, observing that S(@n1, €(A(m), X’(n))) = Y (ana, A(n), V'(n)) 
& Z(%n1,(n), A’(n)) (use property (iv)), then in particular, we have clearly 


Y¥(tn1,A(n),A'(n)) & Z(an1,A(m), A’ (n)). (30) 


Now using (30) and the definition of e(\(n), \’(m)) introduced in Definitions 2.2, then it becomes 
trivial to deduce that «(A(n),’(n)) = 0. Property (v) follows and Remark 2.3 immediately 
follows. 

The previous simple definitions and remarks made, now the following Theorem immediately 
implies stated results. 

Theorem 2.1. Let n be an integer > Mjg, and let A(n) and A/(n), where A(n) and X‘(n) 
are integers such that 1 < A(n) <n+7land1 < \(n) <n+71. Consider tp .1 € MH(n, 1) (see 
Definition 1.1), look at statements Z(2n1,A(n), ’(n)) and Y(an,1, A(n), \’(n)) introduced in 
Definitions 2.1. Now consider e(\(n), \’(m)) introduced in Definitions 2.2 and look at statement 
S(an1, €(A(n), A’(n))) introduced in Definitions 2.2. Then the following two properties (i) and 
(ii) are simultaneously satisfied by (n, tn,1, €(A(m), X’(n))): 

(i) S(@ni,e(A(n), NV (n))) & Y (ena, A(n), NV (n)) & Z(an1,A(n), A'(n)). 

(ii) 10t%,1 >n+ 71. 

We are going to prove simply Theorem 2.1. But before doing so, let us propose the following 
four simple propositions. 

Proposition 2.1. Let n be an integer > Mig, and let A(n) and A’(n), where A(n) and 
(nm) are integers such that 1 < A(n) < n+71 and 1 < X’(n) < n+ 71. Consider rp € 
MH (n, 1) (see Definition 1.1), look at statements Z7(%n,1, (nm), X’(n)) and Y(an1, A(n), ’(n)) 
introduced in definitions 2.1. Now consider e(A(n), \’(m)) introduced in Definitions 2.2 and look 
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at statement S(an1,€(A(n), A’(n))) introduced in Definitions 2.2. We have the following two 
trivial properties: 

(i) If 102.1 >n+71, then Theorem 2.1 is satisfied by (n, tn1, €(A(n), ’(n))). 

(ii) If n < 23373, then Theorem 2.1 is satisfied by (n, @n,1, €(A(n), \’(n))). 

Proof. Property (i) is immediate, indeed, let n be an integer > Mig and let tn € 
MH(n,1), if 10%, >n+71, then, using property (iv) of Remark 2.3, we immediately deduce 
that 

S(an1,€(A(n), A'(n))) > Y(an1,A(n), '(n)) & Z(an1, A(n), A’'(n)). (31) 


Now using (31) and the fact that 102%, > +71, then it becomes trivial to see that properties 
(i) and (ii) of Theorem 2.1 are simultaneously satisfied by (n, ¢n1, €(A(n), X’(n))), therefore 
Theorem 2.1 is clearly satisfied by (n, 2,1, €(A(n), A’(n))). 

Property (ii) is also immediate, indeed let n be an integer > Mjg and let tn. € MH(n, 1), 
observing by using property (i) of Proposition 1.1 that 


4 2s, (32) 
if n < 23373, then using (32), we immediately deduce that 
9 > Oa > n, (33) 
(33) immediately implies that x1 > and consequently 
102n,1 > 10n. (34) 


Now remarking via the hypotheses that n > Mg and using inequality (34), it becomes imme- 
diate to deduce that 10z,,; > 10n > n+ 71, so 


102n,1 >n+71. (35) 


Consequently, Theorem 2.1 is satisfied by (n,an,1, €(A(m), A’(n))), by using inequality (35) and 
property (i). Property (ii) follows, and Proposition 2.1 follows. 

Proposition 2.2. Let n be an integer > Mjg, and let A\(n) and X’/(n), where \(n) and A’(n) 
are integers such that 1 < A(n) <n+71 and1< \V(n) <n+71. Consider a1 € MH(n, 1) 
(see Definition 1.1), and via #1, look at x, (see Definition 1.1 and Remark 1.3 of Section.1 for 
the definition of x,,). If x, > n— 200, then Theorem 2.1 is satisfied by (n, @n,1, €(A(), A’(n))). 

Proof. Indeed, let n be an integer > Mig and let tp. € MH(n, 1), now, via ¢p1, look at 
Xn. Observe by using property (i) of Proposition 1.1 that 


4 = ae? and ay44 > 233°". (36) 


That being so, if x, > n — 200, then using (36) and the fact that n > Myg, it becomes trivial 
to deduce that %n,1 > —1+ a7" > —2+ (n — 200)"~2° > n + 71, consequently 


Ini >n+71. (37) 


Therefore, Theorem 2.1 is satisfied by (n,@n1,€(A(m),’(n))), by using inequality (37) and 
property (i) of Proposition 2.1. Proposition 2.2 follows. 
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From Propositions 2.1 and 2.2, it comes: 

Proposition 2.3. Suppose that Theorem 2.1 is false. Then there exists (n, @n,1, €(A(), r’ 
(n))) such that (n, @n1, €(A(m), X’(m))) is a counter-example to Theorem 2.1 with n minimum 
and A(n) + A’(n) maximum. 

Proof. Immediate, by observing that A(m) and X’(n) are integers such that 1 < X(n) < 
n+71land1<'(n)<n+71. 

Proposition 2.4.(Application of Proposition 2.3) Suppose that Theorem 2.1 is false, and 
let (n, @n,1, €(A(n), \’(n))) be a counter-example to Theorem 2.1 with n minimum and A(n) + 
\'(n) maximum, such a (n, p14, €(A(n), A’(m))) exists, by using Proposition 2.3. Now, via 2,1, 
look at x, (see Definition 1.1 and Remark 1.3 of Section.1 for the definition of x,,). Then we 
have the following three properties: 

(i) 10r%y),1 <n+ 71 and n > 233739, 

(ii) tp, <n — 200. 

(iii) @1 = Tn—1,1. 

Proof. (i) 10¢%,1 < +71. Otherwise, we reason by reduction to absurd 10%, > 
n+ 71, now using the previous inequality and property (i) of Proposition 2.1, then it becomes 
immediate to deduce that Theorem 2.1 is satisfied by (n, ti, €(A(n), \’(n))), and we have a 
contradiction, since in particular (n, %p1, €(A(n), ’(m))) is a counter-example to Theorem 2.1. 
Having proved this fact, we have n > 233°3. Otherwise, we reason by reduction to absurd, 
clearly n < 233738, now using the previous inequality and property (ii) of Proposition 2.1, 
then it becomes immediate to deduce that Theorem 2.1 is satisfied by (n, @n,1, €(A(m), ’(n))), 
and we have a contradiction, since in particular (n, 1, €(A(m), A’(m))) is a counter-example to 
Theorem 2.1. Property (i) follows. 

(ii) We have x, < n— 200. Otherwise, we reason by reduction to absurd, clearly x, > 
n—200, now using the previous inequality and Proposition 2.2, then it becomes trivial to deduce 
that Theorem 2.1 is satisfied by (n,@n,1, €(A(m), X’(m))), and we have a contradiction, since in 
particular (n, %,1, €(A(n), \’(n))) is a counter-example to Theorem 2.1. Property (ii) follows. 

(iii) Indeed, observing by using property (ii) that 7, < n— 200, then using the previous 
inequality and property (i) of Proposition 1.1, it becomes trivial to deduce that ¢n41 = %_1,1. 
Property (iii) follows, and Proposition 2.4 immediately follows. 

Now, we are ready to give an elementary proof stated results, but before, let us propose 
the following three elementary propositions: 

Proposition 2.5. The elementary using of the minimality of n. Suppose that Theorem 2.1 
is false, and let (n, @n1, €(A(m), X’(n))) be a counter-example to Theorem 2.1 with n minimum 
and A(n) + A’(n) maximum, such a (n, %n1, €(A(n), A’(n))) exists, by using Proposition 2.3. 
Then 10z,,1 =n+ 71. 

Proof. Indeed, via (n, %p1, €(A(n), A’(n))), look at (n — 1, @,-11, €(A(n — 1), (n — 1))), 
observing by using property (i) of Proposition 2.4 that n > 233788, clearly n-—1 > -1+ 
233733 > Mig and n—1 <n, then, by the minimality of n, (n — 1,¢n-1,1, €(A(n — 1), A’(n — 
1))) satisfies Theorem 2.1, therefore, properties (i) and (ii) are simultaneously satisfied by 
(n — 1, ¢n-1,1, €(A(n — 1), X’(n — 1))), in particular property (ii) of Theorem 2.1 is satisfied by 
(n — 1, %,-1,1, €(A(n — 1), X’(n — 1))), and consequently 10z,_1,1 > (n —1)+ 71. The previous 
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inequality clearly says that 
10%p—11 >n+70. (38) 


Now, observing by property (iii) of Proposition 2.4 that ry; = %p—1,1 and using the previous 
equality, then it becomes trivial to deduce that inequality (38) clearly says that 


1021 >n+70. (39) 


Noticing that 10z,,,1 and n+ 70 are integers, then it becomes trivial to deduce that inequality 
(39) clearly says that 
10t%,1 >n+4+ 71. (40) 


That being so, observe by using property (i) of Proposition 2.4 that 
1l0¢%,1 <n+4+ 71. (41) 


Now using (40) and (41), then it becomes trivial to deduce that 10z,,1 = n+ 71. Proposition 
2.5 follows. 

Proposition 2.6. Let n be an integer > Mjg, and let y(n) and y'(n), where 7(n) and ¥'(n) 
are integers such that 1 < y(n) <n+71 and 1 < 7/(n) <n+71. Consider uni € MH(n, 1) 
(see Definition 1.1), look at statements Z(tn1, y(n), 7/(n)) and Y (uni, y(n), 7 (n)) introduced 
in Definitions 2.1. Consider e(y(n),y'(n)) introduced in Definitions 2.2 and let statement 
S(tin1, €(y(n), 7/(m))) introduced in Definitions 2.2. Now look at (n,uni,e(y(m), y/(m))) and 
suppose that 10un,1. = +71. Then we have the following two trivial properties: 

() ¥(un1-1(0),1(0)) & Z(t, 1(0),91(n))- 

(ii) Property (i) of Theorem 2.1 is not satisfied by (n, un, €(y(”), y/(n))). 

Proof. (i) Indeed, noticing via the hypotheses that 10un,1 = n-+ 71 and using property 
(iii) of Remark 2.1, where we replace ¢p,1 by Un,1, then it becomes trivial to deduce that 


Y¥(tnasyn),¥(n)) # Z(una, yn), '(n))- 


Property (i) follows. 
(ii) Property (i) of Theorem 2.1 is not satisfied by (n, Un, €(y(n), y/(m))), otherwise, we 
reason by reduction absurd, clearly 


S(una,e(y(n),Y'(m))) & Y¥(unasm),V(m)) & Z(Unr,1(n),'(n)), (42) 


since property (i) of Theorem 2.1 is satisfied by (n, Unji,e(y(n),7/(n))). Using (42), then it 
trivially follows that Y(tn1,7(n),7/(n)) <= Z(unaz,7(n),7/(m)) and this contradicts property 
(i). Property (ii) follows and Proposition 2.6 immediately follows. 

From Proposition 2.5 and Proposition 2.6, it comes: 

Proposition 2.7. The elementary using of the maximality of \(n) + \’(n). An obvious 
application of Proposition 2.5 and Proposition 2.6. Suppose that Theorem 2.1 is false, and let 
(n, &n,1, €(A(n), A’(n))) be a counter-example to Theorem 2.1 with n minimum and A(n) + X’(n) 
maximum, such a (n, tn1, €(A(), A’(m))) exists, by using Proposition 2.3. Then A(n) = X’(n) = 
n+l. 
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Proof. Otherwise, we reason by reduction to absurd, clearly 
A(n) An+7lor X(n)An+71, (43) 


and we observe the following: 

Observation (viii). Look at (n, @n1, €(A(m), \’(n))). Then A(n) + A’(n) < 2n+141. Indeed, 
recalling that A(n) and A’(n) are integers such that 1 < A(n) <n+71 and 1 < X’(n) <n+71, 
then, using the previous and using (43), it becomes trivial to deduce that A(n)+’(n) < 2n+141. 
Observation (viii) follows. 

Observation (ix). Look at (n,@n1,€(A(m), ’(m))), recall that (n, a1, €(A(n), A’(n))) is a 
counter-example to Theorem 2.1 with n minimum and A(n) + \’(n) maximum. Now let a(n) 
and a’(n) be integers such that a(n) = a/(n) = n+ 71, and look at (n,an1, €(a(n), a’(n))). 
Then 


a(n) + a’(n) > A(n) + X’(n) and (n, @n,1, (a(n), a’(n))) satisfies Theorem 2.1. 


Indeed, it is immediate that 
a(n) + a’ (n) = 2n 4+ 142, (44) 


since a(n) = a’/(n) = n+ 71. Now remarking by using Observation (viii) that \(n) + ’(n) < 
2n + 141 and using equality (44), then it becomes trivial to deduce that 


a(n) + a(n) > A(n) + A’(n). (45) 


That being so, look at (n,%1,€(a(n),a’(n))), noticing by (45) that a(n) + a’(n) > A(n) + 
N(n), then, by the maximality of \(n) + A’(n), clearly (n, @n,1, €(a(n), a’ (n))) is not a counter- 
example to Theorem 2.1, since (n,%n,1,€(A(m), (n))) is a counter-example to Theorem 2.1 
with nm minimum and A(n) + A’(n) maximum, and (n, @n,1, €(a(n), a’(n))) is such that a(n) + 
a’(n) > A(n) + A’(n), so, by the maximality of A(n) + A’(n), (n, tn, €(a(n), a’(n))) is not a 
counter-example to Theorem 2.1. Consequently, (n, %n,1, (a(n), a’(n))) satisfies Theorem 2.1. 
Observation (ix) follows. 

Having made the previous two simple obervations, look at (n,2n,1, €(a(n), a’(n))), observ- 
ing by Observation (ix) that (n,a@n1,¢(a(n),a’(n))) satisfies Theorem 2.1, then property (i) 
and property (ii) of Theorem 2.1 are simultaneously satisfied by (n, 2,1, €(a(n),a’(n))), in 


particular 
property (i) of Theorem 2.1 is satisfied by (n, an,1, €(a(n), a’(n))), (46) 


(46) clearly contradicts property (ii) of Proposition 2.6, by remarking that 10r,,1 = +71 (use 
Proposition 2.5), and by replacing in Proposition 2.6, un by tn,1, y(n) by a(n) and y'(n) by 
a’(n). Proposition 2.7 follows. 

The previous simple propositions made, we now prove simply Theorem 2.1. 

Proof of Theorem 2.1. Otherwise, we reason by reduction to absurd, let (n,an,1, €(A(”), 
X'(n))) be a counter-example to Theorem 2.1 with n minimum and A(n)+’(n) maximum, such 
a (n, Ln1, €(A(n), A’(m))) exists, by using Proposition 2.3. We observe the following: 

Observation (x). Look at (n, %n1, €(A(n), A’(n))). Then Property (i) of Theorem 2.1 is not 
satisfied by (n, @n1, €(A(n), ’(n))). 
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Indeed, look at (n, @n,1, €(A(m), 1(n))), observing by Proposition 2.5, that 10,1 = n+71, 
where n > Mig and z,1 € MH(n,1), then using the previous, it becomes immediate to 
deduce that (n,a%n,1, €(A(m), A’(n))) satisfies all the hypotheses of Proposition 2.6, therefore, 
(n,2n,1, €(A(n), ’(n))) satisfies the conclusion of Proposition 2.6, in particular, (n, %n,1, €(A(n), 
X'(n))) satisfies property (ii) of Proposition 2.6, and consequently 


property (i) of Theorem 2.1 is not satisfied by (n, a1, €(A(n), A’(n))), 


by replacing in Proposition 2.6, Un, by fn1, y(n) by A(n) and 7/(n) by X’(n). Observation (x) 
follows. 

Observation (xi). Look at (n,an1,e(A(n),’(n))). Then 10%,1 > A(n) & 10a. > 
N(n). 

Indeed look at (n,%n1,€(A(n), \’(n))), recall that (n,¢n1,€(A(n), ’(n))) is a counter- 
example to Theorem 2.1 with n minimum and A(n) + \’(n) maximum, noticing by Proposition 
2.7 that 

An) = N(n) =n+71, (47) 


and remarking by Proposition 2.5 that 
10%, 14 =n-+71, (48) 

then, using (47) and (48), then it becomes trivial to deduce that 

10¢p.1 = A(n) and 10¢py,1 = A’'(n). (49) 
Using (49), then it becomes trivial to deduce that 

10an,1 < A(n) and 102%, < A’(n). (50) 
It is trivial to see that (50) immediately implies that 

102%n1 <A(n) & 10%pn4 < N’(n). (51) 


Now look at (51), then using the definition of the relation “<<” (see property (ii) of Recalls 
and Denotations for the definition of E = E’), it becomes trivial to deduce that (51) clearly 
implies that 10¢%,1 > A(n) & 10an,1 > (nm). Observation (xi) follows. 
Observation (xii) Look at (n,@n,1, €(A(m), ’(n))). Then A(n) + A’(n) = 0 mod [2]. 
Indeed look at (n, %n1, €(A(m), X’(n))) recall that (n, an,1, €(A(n), A’(m))) is a counter-exam- 
ple to Theorem 2.1 with n minimum and A(n) + X/(n) maximum, noticing by Proposition 2.7 
that A(n) = (rn) = n+4+71, then it becomes trivial to deduce that 


A(n) + A'(n) = 2n + 142. (52) 


Since it is immediate that 2n + 142 is even, then, using equality (52) and the previous, it 
becomes trivial to deduce that A(n) + X’(n) = 0 mod [2]. Observation (xii) follows. 

Observation (xiii). Let (1, @n1, €(A(m), ’(n))) and consider €(A(n), ’(n)). Then €(A(n), 
N(n)) = 1. 
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Indeed, look at (n, an, €(A(n), A’(n))), observing by Proposition 2.5 that 10z,,1 =n+71, 
where n > Mig and tpn, € MH(n,1), then, using the previous, it becomes immediate to 
deduce that (n,%n1,€(A(n), A’(n))) satisfies all the hypotheses of Proposition 2.6, therefore, 
(n, 2n,1, €(A(n), ’(n))) satisfies the conclusion of Proposition 2.6, in particular, (n, %n,1, €(A(n), 
X'(n))) satisfies property (i) of Proposition 2.6, and consequently 


Y(an1,A(n),A'(n))) # Z2(#n1,A(n),N(n)), (53) 


by replacing in Proposition 2.6, Un,1 by %n,1, y(n) by A(n) and 9/(n) by A’(n). Now using 
(53) and the definition of €(A(n), A’(n)) introduced in Definitions 2.2, then it becomes trivial to 
deduce that €(XA(n), A’(n)) = 1. Observation (xiii) follows. 

Observation (xiv). Let (n, @n,1, €(A(m), A’(n))) recall that (n, tn ,1, €(A(n), X’(m))) is a counter- 
example to Theorem 2.1 with n minimum and A(n) + X’(n) maximum. Now look at statements 
Y¥(an1,A(n), '(n)) and S(an1, €(A(m), ’(n))), ¥ (na, A(n), ’(m)) is introduced in Definition 
2.1 and S(#n1, €(A(n), ’(m))) is introduced in Definitions 2.2. Then, $(an1,€(A(n), (n))) => 
Y (4n,1, A(n), X’(n)). 

Otherwise, we reason by reduction to absurd, clearly 


Y(@n,1,A(n), X’(n)) is false. (54) 


Now noticing (under the hypothese) that Sani, €(A(n), \’(m))) is true, and using (54) via the 
definition of S(%,1, e(A(n), A’(m))), then it becomes trivial to deduce that 


An) +N (n) = e(XA(n), A‘(n)) mod [2], (55) 


since statement Y(#y,1, (nm), \’(n)) is false by (54) and since statement S(p1, €(A(m), X’(n))) 
is supposed to be true. That being so, look at e(A(n), A’(n)), observing by Observation (xiii) 
that €(A(n), ’(n)) = 1 and using the previous equality, then it becomes trivial to deduce that 
congruence (55) clearly says that \(n) + ’(n) = 1 mod [2], and this contradicts Observation 
(xii). So S(ana,e(A(m), X’(n))) => Y (ana, A(n), ’(n)). Observation (xiv) follows. 

Observation (xv). Let (n,@n,1, €(A(m), A’(n))). Now look at statements Y (a1, A(m), A’(n)) 
and Z(an1, A(n), (m)) introduced in Definitions 2.1. Then Y(an1, A(n), '(n)) => Z(an1,A(n), 
N(n)). 


Otherwise, we reason by reduction to absurd, clearly 
Z(2n,1, A(n), A'(n)) is false. (56) 


That being so, look at statement Y(an1, (mn), ’(n)), then we have the following elementary 
two facts: 

Fact 2.1. Statement Y(%n,1, A(n), \’(m)) is true and is of the form Y(an1, A(m), X’(n))) =: 
10%n1 > Am) F& 10% > A’(n). Indeed observing by Proposition 2.5 that 10rp,,1 = n+ 71, 
where n > Mig and tn € MH(n,1), and noticing by (56) that Z(an1, A(n), A’(n)) is false, 
then, using the previous and property (ii) of Remark 2.2, it becomes trivial to deduce that 
statement Y(t,,1, A(n), \’(n)) is true and is of the form 


Yigp a Ate) Ny) 3 ya > Ah) Ee 10a > A te) 
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Fact 2.1 follows. 

Fact 2.2. 10%,1 > A(n) & 10¢,1 > (mn). Indeed, this fact is an immediate conse- 
quence of Fact 2.1. Fact 2.2 follows. 

Having made the previous elementary two Facts, then it becomes trivial to see that Fact 
2.2 clearly contradicts Observation (xi). So Y(an1,A(m),’(n)) => Zana, A(n), ’(n)). Ob- 
servation (xv) follows. 

Observation (xvi). Let (n, an,1, €(A(n), X’(n))). Now look at statements 7(an,1, A(), A’(n)) 
and S(an1,e(A(n), X’(n))), Z(@n1,A(n), ’(n)) is introduced in Definitions 2.1 and S(an.1, 
e(A(n), \’(n))) is introduced in Definitions 2.2. Then Z(%n1,A(n),X’(n)) > S(ana,€(A(n), 
N(n)))- 


Otherwise, we reason by reduction to absurd, clearly 
Z(2n1,A(n), '(n)) is true and $(an,1, €(A(n), A’(n))) is false. (57) 


That being so, look at statement Z(%n,1,A(n), ’(m)), then we have the following elementary 
two facts: 

Fact 2.3. Statement Z7(a%,1, \(n), A’(m)) is true and is of the form Z(a%n1, A(n), X’(n)) =: 
10%n1 > A(n) & 10%p,1 > A’(n). Indeed observing by using (57) that Z(@,1, A(n), V’(n)) 
is true and noticing by Proposition 2.5 that 10¢%,,; = n+ 71, where n > Mig and &p1 € 
MH(n,1), then, using the previous and property (iii) of Remark 2.2, it becomes trivial to 
deduce that statement Z(@n,1,A(m), X’(m)) is true and is of the form Z(%n1,A(n), A’(n)) =: 
10%n1 >A(n) F& 10%, > A (n). Fact 2.3 follows. 

Fact 2.4. 10¢n,1 > A(n) & 10a, > A (n). Indeed, this fact is an immediate conse- 
quence of Fact 2.3. Fact 2.4 follows. 

Having made the previous elementary two Facts, then it becomes trivial to see that Fact 
2.4 clearly contradicts Observation (xi). So Z(@n1,A(n),(n)) => Sen, e(A(n), V'(n))) and 
Observation (xvi) follows. 

These seven simple observations made, look at statements S(@n 1, €(A(m), ’(n))), Y¥ (ena, 
A(n), A’(n)) and Z(an,1,A(n), A’(n)), and observe by Observation (xiv) that 


S(ana,e(A(n),"(m))) = Y (ana, A(n), A’(n)). (58) 
Now noticing by Observation (xv) that 
Y¥ (ani, A(n),A(n)) = Z(an1,A(m), A'(n)), (59) 
and remarking by Observation (xvi) that 
Z(an1,A(n),N(n)) = S(ana,e(A(n), A’(n))), (60) 
then, using (58), (59) and (60), then it becomes trivial to deduce that 
S(an1,€(A(n),"(m)))  Y¥(ana,A(n),A(n))  2(@n1,A(n),(n)), (61) 


(61) clearly says that property (i) of Theorem 2.1 is satisfied by (@n1,€(A(n), \’(m))), and this 
contradicts Observation (x). Theorem 2.1 follows. 
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Theorem 2.1 immediately implies the Mersenne primes problem and the Sophie Germain 
primes problem, and their connection to the Fermat’s last conjecture. 

Theorem 2.2. The Mersenne primes and the Sophie Germain primes, are all infinite. 

Proof. Observe by using property (ii) of Theorem 2.1 that for every integer n > Mig and 
for every ni € MH(n,1), we have 10%n1 > n+ 71, now using the previous inequality, then 
it becomes trivial to deduce that for every integer n > Mjg and for every t,,1 € MH(n, 1), we 
have 102%,,1 > n+ 71 > n-— 200, and therefore, 


for every integer n > Mjg and for every tn € MH(n, 1), we have 10z,,; > n— 200. (62) 


Consequently, the Mersenne primes and the Sophie Germain primes are all infinite, by using 
(62) and Proposition 1.2. 

Definition 2.3. We say that e is wiles, if e is an integer > 3 and if the equation x°+y° = z° 
has no solution in integers > 1, for example, it is known many years ago, and it is not very 
difficult to prove that if e = 3, then e is wiles. The Fermat’s last conjecture solved by Wiles 
in a paper of at least 105 pages long (see [11]), and resolved by Ikorong Nemron in a detailled 
paper of only 19 pages long (see [8]) asserts that every integer e > 3 is wiles. Now, for every 
integer n > 3, we define W(n) and wy as follow: W(n) = {a,2 < a <n and z is wiles}, and 
Wn = 2 max w clearly 3 € W(n) and consequently w, > 6. 

weEWw(n) 

Using Definition 2.3, then it comes. 

Remark 2.4. The following are equivalent: 

(i) The Fermat’s last conjecture is true. 

(ii) For every integer n > 3, we have wp, = 2n. 

Proof. Immediate, by using the definition of wp, and the definition of the Fermat’s last 
conjecture. 

Theorem 2.3. The Mersenne primes problem and the Sophie Germain primes problem 
were only immediate consequence of the Fermat’s last conjecture. 

Proof. Observe by using property (ii) of Theorem 2.1 that 


For every integer n > Mig and for every %n,1 € MH(n,1), we have 10%,1 >n+71, (63) 
(63) clearly says that 
For every integer n > Mig and for every %n,1 € MH(n,1), we have 20%,,1 > 2n+ 142. (64) 


Now, since it is immediate to see that w, < 2n, then, using (64) and the fact that w, <2n, it 
becomes trivial to deduce that 


For every integer n > Mig and for every %n,1 € MH(n,1), we have 20¢n,1 > Wn. (65) 


Now look at (65) and suppose that the Fermat’s last conjecture is true, then, using Remark 2.4 
and (65), then it becomes trivial to deduce that 


For every integer n > Mjg and for every tp. € MH(n,1), we have 20z,,1 > 2n, (66) 
(66) clearly says that 


For every integer n > Mjg and for every zt, € MH(n,1), we have 102, >n > n— 200, 
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and therefore, 
For every integer n > Mjg and for every tn; € MH(n,1), we have 10z,,1 > n— 200. (67) 


Consequently, the Mersenne primes and the Sophie Germain primes are all infinite, by using 
(67) and Proposition 1.2. So, the Mersenne primes problem and the Sophie Germain primes 
problem that we have solved elementary, via Theorem 2.1 and Theorem 2.2, were only immediate 
consequence of the Fermat’s last conjecture. 
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81. Introduction 


We consider the integral equation 


b t t x 
[ Kezuultdy+ | H(e2,s)u(s,2)as+ ff C(t,2,5,y)u(s,u)duds 
a to to Ja 
= Fiz) G2) €GH={Gnem -<tx Tak r< bh, (1) 


where 
Ai@i), ig5t5T, @iys ess, 


K(t,2,y) = 
BL¢a). gst t,: ef exy Ss. 


(2) 


A(t,z,y), B(t,z,y), H(t,2,s), C(t,x,s,y) are given continuous functions, respectively, 


on the domains 











G, ={(t,0,y):to<t<Ta<y<aK<od}; 
Go = {(t,2,y):t) <t¢<T,a<a<y<d}; 
G3 = {(t,2,8):t9 <s<t<Tja<au<bd}; 
Gy= {(4,0,8,y) $i9 Se Sta T,a< yer <h. 





u(t, 7) and f(t,«#) are the desired and given functions respectively, (t,x) € G. 

Various issues concerning of integral equations of the first kind were studied in [1-9]. More 
specifically, fundamental results for Fredholm integral equations of the first kind were obtained 
in [7], where regularizing operators in the sense of M. M. Lavrent’ev vere constructed for 
solutions of linear Fredholm integral equations of the first kind. For linear Volterra integral 
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equations of the first and third kinds with smooth kernels, the existence of a multiparameter 
family of solutions was proven in [8]. The regularization and uniqueness of solutions to systems 
of nonlinear Volterra integral equations of the first kind were investigated in [5,6]. In this paper, 
while analyzing the uniqueness of solutions to the equation (1). 


§2. Integral equations 
Using A(t, x,y) and B(t, x,y) we define the following function: 
P(t, x,y) = A(t,x,y) + Blt, y, 2), (t,2,y) € Gr. (3) 


Assume that the following conditions are satisfied: 

(i) P(t,b,a) € Clto,T], P(t,b,a) > 0 for all t € [to, TI, P,(s,y, a) € C(G), P.(s,y, a) < 
0 for all (s,y) € G, P.(s,b,z) € C(G), P.(s,b,z) > 0 for all (s,z) € G, P.,(8,y, 2) € 
C(G4), P.,(8,y,2) < 0 for all (s,y,z) € Gi, H(T,y,to) € Cla,b], H(T,y,to) > 0 for all y € 
(a, b], H.(s,y,to) € C(G), H.(s,y, to) < 0 for all (s,y) € G, H,(T,y,7) € C(G), H.(T,y,r) > 0 
for all (y,r) € G, H,,(s,y,7) € C(G3), H,,(s,y,7) < 0 for all (s,y,7) € G3; 

(ii) C(T,b,to,a) > 0, C,(s,b,to,a) € Clto,T], C,(s,b,to,a) < 0 for all s € [to,T], 


C.(T, 6,7, a) € Clto,T], C_(L,b,7,a) > 0 for all r € [to, T], C,(T, y, to,a) € Cla, b], C)(T,y, to, 
a) <0 for all y € [a,b], C,(T,b, to, z) € Cla, b], C.(T, b, to, z) > 0 for all z € [a,b], C.,(8,y, to, a) 
€ C(G), Cy, (s,y,to,@) > 0 for all (s,y) € G, CL, (T,y,7, to) € C(G), Cz, (T,y,7, to) < 0 for 
all (y,7) € G, C.,,(8, 6, to, 2) € C(G), C.,,(s, b, to, z) < 0 for all (s,z) € G, CAT, b,T,2z) € 
C(G), C.,(T,b,7,z) > 0 for all (r,z) € G, Crey(8s Ys 7) @) € C(G3), Cra Bits T a) > 0 for all 
(s,y,T) € G3, C.,,(s,b,7,z) € C(G3), Cy, ,(s,b, 7, z) < 0 for all (s, z,r) € G3, C,.,,(s, y, to, 2) € 


C(G1), Cray (8,95 t0, 2) 20 for all (3,4, 2) € Gi, C. at z) € C(G1), C (Lyre) <0 


TZY TZY 


for all (7,y,2z) € Gi, CE ie z) € C(G4), Gauss z) > 0 for all (s,y,7,2z) € Ga, 
C.,(s,b,7,a) € C(Gs), C.,(s,b,7,a) < 0 for all (s,r) € Gs = {(s,7T):t9 <7 <8 <TH, 


CL,(T,y, to, 2) € C(Ge), Cy, (T,y, to, z) < 0 for all (y,z) € Ge = {(y,z) :a Sz <y < d}; 
(iii) For almost all (s,y,7,z) € G4 the quadratic form 


L(s,y, T,%,01,Q2, a3, 4) 


1 ' ' 
= P i— A to)a3 —2C(s,y,t 
(s — to)(y —a) { y (Ss Y, ajay Ree 0)Q9 (s,y, 0, a)a1a2 


=(8 a to) [Hia(s, Y, 7) a3 aT 20;-(s, Y,T, a)aga| 





—-y _ a) [2CLs, y, to, z)Q2Q4 ae Pe) Y, 2)a3] 


uw 


jane eae Z)axoa}, 


is non-negative, i.e., L(s,y,7, 2,1, @2,3, 04) > 0 for all ay, a2, 03,04 € R; 

(iv) If for almost all (s,y,7,z) € Ga, L(s,y,7,z,Q1,Q2,03,a4) = 0, then it follow that 
a, = 0, or ag = 0, or ag = 0 or ag = 0. 

Theorem 2.1. Let conditions (i)-(iv) be satisfied. Then the solution of the equation (1) 
is unique in L(G). 
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Proof. Taking into account (2) from (1), we obtain 


[ Aeon days f Blew (ouddy+ fF Htte9)u Core 


es aa (s, y)dyds 


f(t,x), (ta) €G. (4) 


Taking the multiplication of both sides of the equation (4) with u(t,s), integrating the 
results on G, we obtain 


[fl [Acuna chaoui (suddedsty + [Of fa (s,y, z)u(s, z)u(s, y)dzdsdy 
" [ ia [ Hea pute vue adrasds 

+f [Lf oe Capa oie oaGaeetas 

| ; [ ” Sepavationtady (5) 


Using the Dirichlet formula and taking into account (3) from (5), we have 


[ a [Pr Reine Ase He )azayis+ [ a [ H(s,y,7T)u(7, y)u(s, y)drdsdy 
+f [ [foo C(s,y,T7, z)u(T, z)u(s, y)dzdrdsdy 
[Ff senutssspaey. 


Integrating by parts and using the Dirichlet formula we obtain 


fe [[reninromonna 
ff fi etsnrd (f nts nym) deus duds 
af [meg (faoore) | a 
ALL [elon |g (Lorn) ] ae 
=F [Pena ( fae me) aif [Phen (fntanar): dvds 
Siiunaltnuta 
= of [ [ PGs ( [ vto.rnav)- day (7) 
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where e (s,b,y) = [P.(s, b, z)||z=y. Similarly integrating by parts and using the Dirichlet for- 


mula we have 


[ [ ["H(s.ys 77 uals, yrds 
--f [ : [ tewrige (ff news) x dru(ss addy 
“if [move [2 (fo) 
ALLL meso (f onan 
- 5 f mento (f° u(G,y)d e) 5p H.(3,y,t0) (/ miGsu)dé) day 


ff HT, y, 8) Ee wean) dsdy 
af [ [ A eae) (J wesanae) ardsdy, (8) 


where H,(T, Y; 8) = (H,(T,y,7))|r=s- 


Further we use the following formula 
Cuz, = (Cv),, — (Ch), — (Cy), + Cry. 


Then integrating by parts and using the Dirichlet formula, we obtain 


, 7 [ [cour Ate Dulecaaaaely 
= [Ef [ Ceaice )e ([ [6 navae) EE Cen ar 
il . C(s,usto.a) (f [ie V)dvas )u(s, yds 
ff i C.(s,y,7, a) ([ [oe navae) u(s, y)dsdrdy 
ff [ C,(s, y, to, Z) ([ [oenavae) u(s, y)dydsdz 
ff [ [chtewr, z) ([ [ue.niavae) u(s, y)dydsdrdz. (9) 


Further we apply the following formula: 


I 





” 


1 wt 1 y y 1 f y 1 Ww - / 
Cvv yy = 5 (CM ey - 5 (Cv )y - 5 (CyY”)s + 5 Coy = Ci, 
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and using the Dirichlet formula we obtain 


ELL [Lf oan oneamt nit 
= Joanna (ff ugordew) —§ [ coirway[ f° fae sunds) 
a ee (Ty, to, a) Uf [ow vie) dy 


ff Cy,(8,y, to, @) (ffm (€,v) java) dsdy 
-[ fe C(s,y, to, @) Cf u(é.u)dé) c u(s, vd) ds 


ai: C,(T, b, s, a) (/' [ we.nnvae) ds 
ff ..,(s, b, 7, a) (f° fwenneie) ara 
| 1 Cyt) ([" [ wenaoac) asa 


ff [ Colonna (fo fru (£,v) janie) drdsdy 
-[f fo (8,754) i([ ul, yas) ([ u(s, Vd) drdsdy 


festa (fi Patenaae) a 
AP’ [cssenion( [fuente] asi 
— (f° [onda a 


Af f Pettonwal [tf xeawe) aint 
[fe fre (s,y, to, 2) (f u(g, inas) ([ u(s, v)dv) dedscy 


af [ C,,(T, b, 7, Z) (/' [ wenvae) drdz 
fff CO" (T,y,8,2) ([" f wesnniede) assay 
if [ fen "(8,5 7,9) (f [ve riots) ded 
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ff [ i CEey (5,957 2) cs [ vtg.ryavie) dedrdsdy 
-f i [ fees (8,457, 2) (f° u(é,u)aé) ([ u(s,7)dv) dzdrdsdy, — (10) 


where C,(T, b, s,a) = (C,(T,b, 7, @))|r=s, Cy (T, b, to, y) = (CL(T, b, to, 2) )zay- 





Taking into account (7), (8) and (9), from (6) we obtain 


souriney( f° fatenacar) 
+ [ {Peto (fuser) -ertosrioed (J fate puns) 
+0,(P,b, 8,0) ( [ [ue nie) has 
+h [ {acra.t) (/ ul nie) — O/(T,¥,t0,2) ([ [ow sivae) 
+0, (T,byto, 9) ( [f ugar) hay 
LLL [Aeon Pusnae [wena [uganas, [usd 
Gog [Pals ba) ( / ‘yooar) + H(T9,9) ( | “wG.oh) i 
sagma[turonn(f [sto 
-CL,(T,y, 8,0) ( [ ['« rivas) ~ OF,(9,b,t0,9) ( [] ‘weohat) 
+05,(T, 0,559) ( [ / “ul vive) 
th leanne (fi [uernande) — cr.b,70) ( [[-« yea ] 
+A [etitontans) (f° [ate enavac) 

~ Cf, T,¥, 8, 2) (/ [uc wv) | 
eiowna (fo [wey java) Madrasa 
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1 at oth 2 b . 1 b Yo 45 
9 / / C,,(3,6, T;, a) i / ul, v)dvdé drds — 9 / / C.,(T, y; to, z) 
to to Fi a a a 


x (/ [tecriae) ay 
[ [tensa (11) 


Let f(t, 2) = 0 for all (t,2) € G. Then by virtue of conditions (i)-(iv), from (10) we obtain 
Ji u(s,v)dv = 0 for all (s,y) € G, or Sn u u(€, y)dé = 0 for all (s, y) € G. Here u(t, x) = 0 for all 
(t,z) € G. The Theorem 2.2 is proven. 

Example 2.1. We consider the equation (1) for 


A(t, x, y) = mo(t)G0(x)yo(y), Bit, wv, y) = mo(t)m1 (x) Go(y), 


A(t, @, 8) = mea(t) G1 (2) Go(s), C(t, x, 8, y) = 1 (t)12(2)13(s) 4(y), 


where mo(t), ma(t), mo(t), Balt), A(t), n®, 1M), rat), rs(4) € Clto, TI], Go(z), F(x), 0 
(x), yo(x), mi(z), mix), Si(x), y2(2), %2(2), 4(@), Ya(x) € Cla, b], mo(t) = 0, malt) > 
0, ma(t) < 0, Ao(t) > 0, A(t) > 0, u(t) = 0, W(t) < 0, y(t) = O and 73(t) > 0 for all 
t € [to,T], Bo(x) > 0, Bo(x) < 0, yo(x) + mi(x) > 0, yo(x) + mi(x) > 0, Piz) > 0, y2(x) > 
0, V(x) <0, ya(x) > 0, 14(x) > 0 for all x € [4,8], 73(to) = 0, y4(a) = 0, Yo(a) + mi(a) # 
0, aes <a Moralmest a) 6G, mo(s) Boy) fyo(z) + m1 (z)]m3(s) 51 (y) 59(7) — (8 — to) x 

Bal 





(y — a) |71(s)72(y)¥9(7)74(z)] > 0 for all (s,y,7, 2) € Ga. 
In this case 


P(t, 2, y) = mo(t )Bo(x iy oly ae mai(y)], (t, 2, y) € Gi, 
L(s, o Z,Q1, 2, 3, Q4) 
nya Mol) Molwlra(a) + mala} 
—m3(s) 31 (y ) Ba(to)a5 =|(¢- to)m3(s) 51 (y)34(r)a3 a a)mo(s)4o(y) 


x [y0(2) + ma(z)]ag + 2(s — to)(y — cynn(s)ralu)ralrru2)aaea]}, (8.4.7, 2) € Ga. 





Then the conditions (i)-(iv) are satisfied. 
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81. Introduction 


Let S(n) be the Smarandache (or Kempner-Smarandache) function, i.e., the function that 
associates to each positive integer n the smallest positive integer k such that n|k!. Let a(n) 
denote the sum of distinct positive divisors of n, while o*(n) the sum of distinct unitary divisors 
of n (introduced for the first time by E. Cohen, see e.g. [7] for references and many informations 
on this and related functions). Put w(n) = number of distinct prime divisors of n, where n > 1. 


In paper [4] we have proved the inequality 
S(o(n)) < 2n— w(n), (1) 


for any n > 1, with equality if and only if w(n) = 1 and 2n — 1 is a Mersenne prime. 


In what follows we shall prove the similar inequality 
S(o*(n)) <n+w(n), (2) 


for n > 1. Remark that n+ w(n) < 2n — w(n), as 2w(n) < n follows easily for any n > 1. On 
the other hand 2n — w(n) < 2n — 1, so both inequalities (1) and (2) are improvements of 


S(g(n)) < 2n—1, (3) 


where g(n) = a(n) or g(n) = o*(n). 
We will consider more general inequalities, for the composite functions f(g(n)), where f, 


g are arithmetical functions satisfying certain conditions. 
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§2. Main results 


Lemma 2.1. For any real numbers a > 0 and p > 2 one has the inequality 


pati — 4 
p-l1 





< 2p* - 1, (4) 


with equality only for a = 0 or p= 2. 
Proof. It is easy to see that (4) is equivalent to 


tp? = D)(p—2) > 0, 


which is true by p > 2 and a> 0, as p*? > 2° >1 and p—2>0. 
Lemma 2.2. For any real numbers y; > 2 (1 <i <1) one has 


Yrt.. FY SY ee. Yr (5) 


with equality only for r= 1. 

Proof. For r = 2 the inequality follows by (y: — 1)(y2 — 1) > 1, which is true, as 
yi —-1>1, ye—12> 1. Now, relation (5) follows by mathematical induction, the induction 
step Y1--- Yr + Yrti < (y1---Yr)Yr41 being an application of the above proved inequality for 
the numbers y) = 91... Yr, Yo = Yrdi- 

Now we can state the main results of this paper. 

Theorem 2.1. Let f, g : N — R be two arithmetic functions satisfying the following 
conditions: 

(i) f(vy) < f(x) + f(y) for any x,y EN. 

(ii) f(%) < a for any EN. 

(iii) g(p%) < 2p* — 1, for any prime powers p® (p prime, a > 1). 

(iv) g is multiplicative function. 


Then one has the inequality 
F(g(n)) <2n—w(n), n> 1. (6) 


Theorem 2.2. Assume that the arithmetical functions f and g of Theorem 2.1 satisfy 
conditions (i), (ii), (iv) and 

(iii)’ g(p*) < p* +1 for any prime powers p®. 

Then one has the inequality 


f(g(n)) S<n+w(n), n> 1. (7) 
Proof of Theorem 2.1. As f(x1) < f(x1) and 
f(v1%2) < f(#1) + f (x2), 
it follows by mathematical induction, that for any integers r > 1 and x,...,2, > 1 one has 


f(t1...¢r) < f(wi) +...+ f(ar). (8) 
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Let now n = p{t...p2r > 1 be the prime factorization of n, where p; are distinct primes 
and a; > 1 (¢=1,...,r). Since g is multiplicative, by inequality (8) one has 


f(9(n)) = (g(t) ---g9(pF")) < Flg(pt")) +... + flg(pr")). 
By using conditions (ii) and (iii), we get 
Flan) Sot) Five t OWE) S20 tee bp) hr 


As p;* > 2, by Lemma 2.2 we get inequality (6), as r = w(n). 
Proof of Theorem 2.2. Use the same argument as in the proof of Theorem 2.1, by 
remarking that by (iii)’ 


F(g(n)) < PT +... + pp) +r Spy... per tr =ntw(n). 
Remark 2.1. By introducing the arithmetical function B'(n) (see [7], Ch.IV.28) 


B‘(n) = > p’ =prt...+pP. 
pe||n 

(i.e., the sum of greatest prime power divisors of n), the following stronger inequalities can be 
stated: 

f(g(n)) < 2B*(n) — w(n), (6!) 
(in place of (6)); as well as: 

f(g(n)) < B(n) + w(n), (7') 
(in place of (7)). 

For the average order of B!(n), as well as connected functions, see e.g. [2], [3], [8], [7]. 


§3. Applications 


1. First we prove inequality (1). 

Let f(n) = S(n). Then inequalities (i), (ii) are well-known (see e.g. [1], [6], [4]). Put 
g(n) = o(n). As o(p%) = ao, inequality (iii) follows by Lemma 2.1. Theorem 2.1 may be 
applied. 

2. Inequality (2) holds true. 

Let f(r) = S(n), g(n) = o*(n). As o*(n) is a multiplicative function, with o*(p*) = p? +1, 
inequality (iii)’ holds true. Thus (2) follows by Theorem 2.2. 

3. Let g(n) = y(n) be the Dedekind arithmetical function, i.e., the multiplicative function 
whose value of the prime power p% is 


U(p*) = p*"(p +1). 
Then ~(p*) < 2p% — 1 since 


p® +p! < 2p* —1; pet +1< p® p* t(p-1) >0, 
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which is true, with strict inequality. 

Thus Theorem 2.1 may be applied for any function f satisfying (i) and (ii). 

4. There are many functions satisfying inequalities (i) and (ii) of Theorems 2.1 and 2.2. 

Let f(n) = log a(n). 

As o(mn) < o(m)o(n) for any m, n > 1, relation (i) follows. The inequality f(n) <n 
follows by a(n) < e”, which is a consequence of e.g. a(n) < n? < e” (the last inequality may 
be proved e.g. by induction). 

Remark 3.1. More generally, assume that F'(n) is a submultiplicative function, i-e., 
satisfying 

F(mn) < F(m)F(n) for m,n > 1. (7’) 


Assume also that 
F(n) <e”. (it’) 


Then f(n) = log F(n) satisfies relations (i) and (ii). 
5. Another nontrivial function, which satisfies conditions (i) and (ii) is the following 


Hn) = D, if n =p (prime), (9) 


1 if nm = composite or n = 1. 


y] 


Clearly, f(n) < n, with equality only ifn = 1 or n = prime. For y = 1 we get f(x) < 
f(z) +1= f(x) + f(), when x, y > 2 one has 


f(xy) =1< f(x) + f(y). 


6. Another example is 
f(n) =Q(n) = ar+...+ ar, (10) 


for n = pt... pe", i.e., the total number of prime factors of n. Then f(mn) = f(m) + f(n), as 
Q(mn) = Q(m) + Q(n) for all m, n > 1. The inequality Q(n) < n follows by n = ptt... per > 
Qt FOr Say tll. + ap. 


7. Define the additive analogue of the sum of divisors function a, as follows: If n 





py... pe" is the prime factorization of n, put 


pti = ) _ r per’ | (11) 
p-l / pa-i 


Bn) = 2 ( 


i=l 


gl atl _ 
As o(n) = []j-4 to * and 2 = + > 2, clearly by Lemma 2.2 one has 





X(n) < a(n). (12) 


Let f(n) be any arithmetic function satisfying condition (ii), ie., f(m) <n for any n> 1. 
Then one has the inequality: 


f(X(n)) < 2B(n) — w(n) < 2n—w(n) < 2n-1 (13) 


for any n > 1. 
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Indeed, by Lemma 2.1, and Remark 2.1, the first inequality of (13) follows. Since B!(n) < n 
(by Lemma 2.2), the other inequalities of (13) will follow. An example: 


S(X(n)) < 2n-1, (14) 


which is the first and last term inequality in (13). 

It is interesting to study the cases of equality in (14). As S(m) = m if and only if m= 1, 
4 or p (prime) (see e.g. [1], [6], [4]) and in Lemma 2.2 there is equality if w(n) = 1, while in 
Lemma 2.1, as p = 2, we get that n must have the form n = 2°. Then U(n) = 2°! — 1 and 
2071 _ 1 41, 2°41 _ 144, 2°+1 — 1 = prime, we get the following theorem: 

There is equality in (14) iff n = 2%, where 2°+! — 1 is a prime. 

In paper [5] we called a number n almost f-perfect, if f(n) = 2n—1 holds true. Thus, we 
have proved that n is almost S o -perfect number, iff n = 2%, with 2°*! — 1 a prime (where 


“ ” 


o” denotes composition of functions). 
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81. Introduction 
Fermat’s Last Theorem states that if n > 2, then the equation 
a” a b” = c” 


has no solution in nonzero integers a,b,c. This theorem had been studied for hundred years 
and A. Wiles completed the proof of Fermat’s Last Theorem with the aid of elliptic curves. 
The first instances of elliptic curves occur in the works of Diophantus and Fermat. 


An elliptic curve is a curve given by an equation 
E:y’ = f (2) 


for a cubic or quartic polynomial of x. 

Elliptic curves are plane curves that are the locus of points satisfying a cubic equation in 
two variables. If the elliptic curve is defined on Euclidean plane, the points which are related 
to this elliptic curve will be affine rational points corresponding to the solutions of the equation 
[8] 

In this article, we consider the general Diophantine equation 2?+y? = z”. This Diophantine 
equation in integers p > 1, q>1, r>1anda, y, z is a generalization of the well-known 
Fermat equation 2” + y” = 2”. 

There are a vast amount of results related to the equation Ax? + By? = Cz". A special case 
of interest is when A = B = C' = 1. In many such cases the solution set has been found. Below 
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it can be listed the exponent triples (p,q,r) of solved equations together with the non-trivial 
solutions (xyz # 0). 

Bruin ! determined all the solutions of the equation x? + y? = z” where (p,q,r) € 
{(2, 4, 6), (2, 6, 4), (4,6, 2), (2,8,3)}. Bruin applied elliptic Chabauty method and other methods 
to prove that the only solutions of x+y? = 2? are non-zero relatively prime integers (+1, 2, +3) 
and (+43, 96222, +30042907). Bruin [3] also found that the integer solutions x, y, z such that 
(p,q,7) = (3,9,2) and ged(a, y, z) = 1. 

Beukers |] gave a partial solution of z? + y® = z® by using stepwise descent methods. 

Poonen [*) researched the solutions of the equation for (p,q,r) € {(5, 5,2), (9, 9, 2), (5,5,3)}. 

In the light of these studies we consider the equation 2° + y? = z?". In order to calculate 




















some values related to these equations, we use GP /Pari 9] is widely used computer algebra sys- 
tem designed for fast computations in number theory. This programme is originally (1985-1996) 
developed at Universite Bordeaux I by a team led by Henri Cohen. 


§2. The equation x* + y° = 24 

In our main general equation «* + y? = z?*, firstly we consider the case k = 2 and we give 
our main theorem. 

Theorem 2.1. The Diophantine equation x° + y? = z+ has no relatively prime positive 
integer solutions. 

Proof. Suppose that there are infinitely many primitive solutions to the Diophantine 
equation 

n+ yi = 24. (1) 


Now we rewrite equation (1) as 
y? = (27 — 2*)(27 + 2%). 
If x or z is even, then the other one must be odd. Therefore the two factors on the right 
hand side are coprime, so we have integers m, n such that 


m? = 27+ 2*, ne = 27-24, 


From these we get integers x and z of the form 


3 3 
= a (2) 


2 = —_——_.. (3) 


We have two different cases for the above equations. The first one is that m and n are 
both odd. The second one is that m and n are both even. 

The case: m and n are both odd. 

If m and n are both odd, then x* and z? are clearly integers. There are several ways of 
constructing an infinitely family with this property. 
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(i) If m = 2k +1 and n = 2k — 1, then the equation (2) becomes 
2? = 8k? + 6k. 


If we write k = . we get 
z= K° 43K. 

This implies an elliptic curve in reduced Weierstrass form. 

By using GP/Pari, it is obvious that the curve is minimal and the rational points of this 
curve are (KX, z) € {(0,0), (1, 2), (3, 6), (12, 42)}. 

Now we try to find possible situations. For (K,z) = (0,0), we have & = 0 and then z = 0. 
Since m = 2k+1,n = 2k—1 and k = 0, we get m= 1 and n = —1. From equation (3), we find 
that « = +1. Therefore we find (x,y, z) € {(1,—1,0), (—1,—1,0)}. This gives a contradiction. 
By checking the other (KK, z) values, one can see that there is no solution for the equation (1) 
with ryz #0. 

(ii) If m = 2k +1 and n = 2k —1, then the equation (3) becomes 








oY — 12k? = 1. 
Setting 2? = a, the equation becomes a Pell equation such that 
a® — 12k? =1. 
By the usual methods we have the solutions with the form 
Qn +V12kn = (7+ 2712)",  n=0,1,2,3,--- 
from this k, = 0,2,28,390,--- and in general by the recurrence relation 
kin42 = 14kn41 — kn, for n = 0,1,2,3,---. 


Obviously the other variable of the Pell equation has the same recurrence relation. By 


2 — a, we can not obtain any value 


checking the values of general recurrence for the equation x 
of a which implies a square of an integer. So we can not find an integer solution for x. 
The case: m and n are both even. 
If m and n are both even, then «* and z? are clearly integer. 


(i) If m = 2k +2 and n = 2k — 2, then the equation (2) becomes 
2? = 8k + 24k. 
; K 
If we write k = z then we have 
g = Ke + 12K. 


This implies an elliptic curve in reduced Weierstrass form. From GP/Pari, this curve has 
only one affine rational point, namely (K, z) = (0,0). Hence we find the solution as z = 0. This 
is not a solution for equation (1). 

(ii) If m = 2k +2 and n = 2k — 2, then the equation (3) becomes 


xt = 24k? +8. 
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Setting 2? = a, the equation becomes a Pell equation such that 
a” — 24k? = 8. 


For this equation it is easy to see that a is even. So let a = 2A. Then we obtain equation 
below 
A? — 6k? = 2. 
We see that A must be even, too. So let A = 2B. From this equality, we obtain 
2B? = 3k? +1. 


Now we consider both sides of the equation above for mod 8. As squares are congruent to 
0, 4 or 1 (mod 8), the left hand side is congruent to 2 or 0 (mod 8), whereas the right hand 
side is congruent to 1, 4 or 5 (mod 8) and this gives a contradiction. This means that our main 
equation x* = 24k? + 8 has no solution in integers. 

This completes the proof. 


§3. The equation 2° + y° = 2° 
Now we consider our main equation for k = 4. 
Theorem 3.1. The Diophantine equation x° + y? = z® has no relatively prime positive 
integer solutions. 
Proof. Suppose that there are infinitely many primitive solutions to the Diophantine 
equation 
ge+y = 2°. (4) 


Now we rewrite equation (4) as 


ys = 28 — 28, 


y? = (24 — 2*)(2* +2). 
If x or z is even, then the other one must be odd. Therefore the two factors on the right 


hand side are coprime, so we have integers m, n such that 


m = zt+24, ne = 24-24, 


From these we get integers x, z of the form 


3 3 
yA Le (5) 


g* = —_—_., (6) 


3. This equation is solved by S. Quinning and 


From equation (5) we get 2z4 = m? +n 
W. Yunkui. They gave only trivial solution with (m,n) = 1 and z > 0 for the equation 
224 = m3 4+ n3. 

If we consider the trivial solution, we find that « = 0 from the equation (6). Hence our 
main equation has no solution with xyz 4 0. 


This completes the proof. 
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Gn, the sum of the first n terms denoted by S,. 


81. Introduction 


Definition 1.1. A sequence of numbers {a,} is called an arithmetic-geometric alternate 
sequence of numbers if the following conditions are satisfied: 
a 
(i) for any k EN, 7k =p, 
Q2k-1 
(ii) for any k EN, agn41 — aor = d, 
where r and d are called the common ratio and common difference of the sequence {a,} 


respectively. 
Example 1.1. The number sequence 1, 1/2, 3/2, 3/4, 7/4, 7/8, 15/8, 15/16, 31/16, 31/32, 
- is an arithmetic-geometric sequence of numbers with alternate common ratio and difference, 


where r = 1/2 andd=1. 
Obviously, the number sequence {a,,} has the following form: 


a1, arr, ar+d, (ar+d)r, (ar+d)r4+d, ((air+d)r+d)r, --- 


§2. Main results 


Theorem 2.1. The formula of the general term of the sequence {a,} is 


es altls (FEET) as (84 -[$})e (1) 


Proof. We prove this theorem using induction on n. 
Obviously, (1) holds for n = 1, 2, and 3. Suppose (1) holds when n = k, then 


1 (ee 5] ED 





vole 








ap = a;rl 
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We need to show that P(k +1) also holds for any k € N. 


(i) If k = 2m — 1, where m EN, then api, = ay: 1, 


wor = (ote (SE) e+ (Le) 


2m-1 


2m—1 — L 2 | —_ _ —_ 
le itl (: - dr + (|= . | 3 |) dr 
—r 
_— pm 
poe tt (= 7 t ) dr 
—rT 


t—rml 
= me = d 
air ( i # ) Tr 


= ar”+(1 rer t+... tre tr” dr 


= ar™+(ltrtr?tret...tr™?tr™jd-d 
= ols (EEE) a (ee ya 


So, P(k + 1) holds for k = 2m — 1. 
(ii) If k = 2m, where m EN, then ag41 = ag +d, 


a = alts (APES) as ([Y [5] axa 


my 1-r™ 
= ar 
: l-r 


ar EI) 4 ( = d+ ([“*? - | "4 -|) d. 


So, P(k + 1) holds for k = 2m. 
Therefore, (1) holds when n = k + 1. This proves the theorem. 








I 
iS 


I 
S 
































) a+ ((m=1)~ mata 





Lemma 2.1. For any integer m > 0, 





” 1—rent . t 
Yam l+rm t(n+1—me,)r®", where e; = | —]. 
l—-r m 


i=l 


Proof. Let e; = |= | and g = €, = eS ’ 





n 
y re pt fe tp ome t fp pom 4 pOmth 4 poms? 4 4 po2m—1 4 


perm + pe2mtl + coe + peam—1 + ream + peamt1 + i + pert + ren 
2m—1 mq-1 


-1 
= Se) eit >», rete SO a 
i=1 


i=m i=m(q—1) i=mq 
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2m—-1 mq-1 n 

= m-1+ So r%t...¢ SO r+ So re 
i=m i=m(q-1) 1=mq 
q—-1 [(j+1)m-1 n 

= m-1+ S- re + So re 
gal 1=jm 1=mq 


q-1 n 
— m—1+rm)5 pity y ai 
j=l 


1=mq 


fic €n—1 
= m-1 rn ( — )+o4a Men )lrn. 








Theorem 2.2. The formula for the sum of the first n terms of the sequence is given by 


d L—ren-t 
nL aay ae Cee = + (n—2e,+1)r4+1), 
l-r 1l-r 1l-r 


where e,, = | 2]. 
Proof. Let e; = |4| and qg=e, = |%], 


Sa = > (airs t 
= 
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81. Introduction and preliminaries 


The Pochhammer’s symbol or Appell’s symbol or shifted factorial or rising factorial or 
generalized factorial function is defined by 


| b(b+1)(6+2)---(6+k-1); if k= 1,2,3,--- 

T(b+k ; 

(0,4) = a = Ta = 1 ; if k=0 (1) 
k! > if b=1, k=1,2,3,--- 


where b is neither zero nor negative integer and the notation I’ stands for Gamma function. 


Generalized Gaussian Hypergeometric Function: Generalized ordinary hypergeo- 
metric function of one variable is defined by 





Q1,42,°"* , QA; ro ( Jal ) ( ) k 
1) k\2)k QA)ké 
F = 
tial . » (b1)a(ba)a- ++ (ba) ak 
by, b2, +++ ,bB; 
or 
(a): Caer eae: 
AA)) kz 
FE =F = so 2 
AB z AB - z » ((bp)) gk!’ ( ) 
(bp); (05) j=13 
where denominator parameters 61, b2,--- ,bg are neither zero nor negative integers and A, B 


are non-negative integers. 
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§2. Main indefinite integrals 


cos x cos( 5") 


,/(1 — cos x) “ 


1 =Hatm)e 
e a 
(a+ 7)(3a +7) 








1 et 
asin 
J/1—cosx 2 




















1 _ att, 1 3a+T. 
’ 2a? > 2a ? 
L(Qa+m)a 
<{ (004 ma e'* | —(a+n7)e a om oF ett ! 
a-T. 5a+a7. 
2a? 2a ? 
1 Sa 
1 _ e(r—3a)x ) PF i 
: T7T—a 
' (1 — 3a)(a — a) ee : 
5a-—T. 
2a? 
1, om oI 
U(m—2a)ax 
—(1—3a)e° @ 9F el® + Constant. (3) 
atm, 
2a? 
sinh x cos(5*) 


/(1 —sinz) 7 


: cos ~ —sin~ ) x : (1 —v)al cosh (7° ee » 
= in L)a —___— |x 
2/1 —sinx 2 2 5a? — 2ra+ 7? 








2a 
1, aa rte 
: 2a+(m—a)e “ 
sinh ( in )») (a — a+ 2at)oFy sin x — LCcosax 
sa—7+2aL, 
2a ’ 
a—7—2aL, 
Laat 
—(m — a— 2at) (sinh(2z) + cosh(2r)) oF sin az — cosa \ 
3a—T—2aL, 
2a 4 
1 


u(m+(1420)a)a 
} — a 








1-4 
(ose tee Sao oe 
1—2.)a+7, 
1, G-2iotr. 


x (m + (14 2u)a)e?* oF, 


(83-2u)atn , 
2a " 


1 (14+2v)a+z7 , 


2a ’ 
—(7+(1—2ua)oFi — elt 


(834+2v)a+r7 , 
2a , 


+ Constant. (4) 
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cosh x cos(5*) 


—_______ 22" dy 
(1 —sinz) 
= : Bae a( cos = — sin 5) 
— J/l—sing 2 2 2 

















1, ata 2aL . 
1 u(m+(14+20)a)a Qn ca 
Seo eee =e 
3a+nm—2aL, 
2a 3 
a+m—2aL, 
Loa 
+(a + a— 2at)oF; — ie’® y 
3a+nm—2aL. 
2a ’ 
i 1 (1 +1) wor (14 2e)a}e 
Lae @ 
((2+ e)a + em)(m + (1 + 20)a) 
(1—2t)a+z , 
1, 2a b 
{ob a+ ane —we'* 
(—2iatn, 
2a ’ 
(1+2v)a+z , 
1, 2a $ 
(m+ (1 — 2)a)oFi —.e'* \ 
(34+2t)a+7 , 
2a ’ 
_ 1+2 _ 1+2 
apie (-7r+ (14 2e)a)ax naa (-7 + (14 2v)a)a 
2a 2a 
a+2ai—T . 
1a 
«f= = B90) sin Z — Lcosz 
s3a+2ai—T. 
2a ’ 
1 a—2a.—T., 
’ 2a ’ 
+(m — (1 + 2z)a) (sinnc2) + cosh(2) oF, sin % — Lcos a \ 
3a—2air—T , 
2a ’ 
+Constant. (5) 





+ Constant. (6) 





i cos x cosh(5*) aes 2a{7 cos x sinh( 5*) + a(sin x — 1) cosh( $2) } 


a 
(1 — sin x) (a? + n?)V/1 — sina 


cos x cos( $=) 


(1 — sin x) 
_ : : Re a cos ~ — sin = 
~ JfI—sna \2 2 2 2 


dx 
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sin x cos( 57) 
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= ta sin e 2a 
Vl1l-—sing 2|(a+7)(3a+7) 














— LQa-+n)x 3 5 
x4 (3a + T)2F\ | 1, vie 7. eit t(a+m7)e = oF, (1, oT ae 
2a 2a 2a 2a 


1 L(n—3a)e 3a—7 5a-T 
— Uasse)e _ Flw . . b2 
ee ee . {( 2 ( Sa? Oa? ) 


u(w—2a)ax — + 
ae A(t, a re) 


sin x cos( 5®) 
= dx 
1 —cosz 

















+ Constant. (8) 


























_ 1 _ une (n? 4a?) alt nm 2a-7, a 
7 —4maz * © r as Wea ae) a 
2 2a—nm 4a— 
(x? — 4q’) Ae cee. ) Pf ae enar(1, S m. S 7c) 
a a a 
Uatn)s 2 4 
—(m — 2a) e a (1-74 en a e*) \ + Constant. (9) 
a 


sin x cos(57) *) 
\/(1 — sin) 
1 1 L x 2 
= aes (5 + §) a( coe § -sin 5) 


u(m—a)x 


u(m+3a)x 
e- Ta of (1,40 — 0: 482s —ue") eta F(t, 3(2 +3); Sit") 
x L 
T—a 


T+ 3a 
+ ay { 0 (SE) - tin (**)} 


dx 

















Vol. 8 Evaluation of certain indefinite integrals 87 

















ali 3 nm 5a-7. ; 
xh, oz) a? on > Sin & LCOS & 
(cos (422) csin ($32) JF (1. atm. ot sina Leos) 
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+Constant. (10) 


§3. Derivation of the integrals 


Applying the same method which is used in [4], integrals will be established. 


84. Applications 


The integrals which are presented here are very special integrals. These are applied in the 
field of engineering and other allied sciences. 


§5. Conclusion 


In our work we have established certain indefinite integrals involving Hypergeometric func- 
tion. However, one can establish such type of integrals which are very useful for different field 
of engineering and sciences by involving these integrals. Thus we can only hope that the de- 
velopment presented in this work will stimulate further interest and research in this important 


area of classical special functions. 
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81. Introduction 


Choquet |! introduced the concept of grills in 1947. The idea of grills was found to be 
very useful device like nets and filters. Also for the investigations of many topological notions 
like compactifications, proximity spaces, theory of grill topology was used. 

The notion of paracompactness in ideals was initiated by Hamlett et al | in the year 
1997. B. Roy and M. N. Mukherjee !°! extended the concept of para compactness in terms 
of grills. Following their work we formulate the new definition of 6-paracompactness via grills. 
Also we attempted to achieve a general form of the well known Michaels theorem on regular 


paracompact spaces perticularly for 6-open sets. 


§2. Preliminaries 


Definition 2.1.') A colletion G of nonempty subsets of a set X is called a grill if 

(i) AG Gand AC BCX implies that B C G, and 

(ii) AU BEG (A,B CX) implies that AEC Gor BEG. 

Definition 2.2.'8] Let (X,7) be a topological space and G be a grill on X. We define 
a mapping ® : P(X) — P(X), denoted by ®g(A,7) or simply ®(A), is called the operator 
associated with the grill G and the topology 7, and is defined by ®(A)= {a € X: ANU € 
G, VU €r(a)}. 

Definition 2.3.'8! The topology r of a topological space (X,7) is said to be suitable for a 
erill G on X if for any AC X, A\®(A) ZG. 

Definition 2.4.!8! A grill G is called a p grill if any arbitrary family {Ag: a € A} of 
subsets of X, U,gAg € G then A, € G for atleast one a € A. 

Definition 2.5.!7] A topological space (X,7T) is said to be G 6-regular if for any 6-closed 
set F in X with x ¢ F, there exist disjoint 6-open sets U and V such that « € U, and F\V €G. 

Definition 2.6.!!5] A paracompact space (X,7) is a Hausdorff space with the property 
that every open cover of X has an open locally finite refiniment. 
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Definition 2.7.!!5] In a Lindelof space (X,7), for every open cover there exists a subcover 
of X, which is having countable collection of open sets. 


§3. G-paracompactness through 6-open sets 


Definition 3.1. Let G be a grill on a topological space (X,7). Then the space X is said 
to be 6-paracompact with respect to the grill or simply G-0-paracompact if every 6-open cover 
U={U, : a € A} of X has a precise locally finite 6-open refiniment U/* such that X\U U* ¢G. 
Also a cover has a precise refinement means, there exists a collection V = {V, : a € A} of 
subsets of X such that V, C Ug, for alla € A. 

Remark 3.1. (i) Every 6-paracompact space X is G-6-paracompact, for every grill G on 
Xx. 

(ii) For the grill G =P(X)\g, the concepts of 6-paracompactness and G-6-paracompactness 
coincide for any space X, where P(X) denotes the power set of X. 

(iii) If G1 and G2 are two grills on a space with G, C Go, then G2-6-paracompactness of X => 
G,-9-paracompactness of X. Moreover, it may so happen that a space X is G,-0-paracompact 
as well as G2-0-paracompact while the grills G; and Gz are non-comparable. 

(iv) Considering G 0 paracompactness, refinement need not be a cover. 

Theorem 3.1. Let G be a y grill on a topological space (X,7). Then (X,7g) is G-6- 
paracompact if (X,7) is so. 

Proof. Let us consider a cover W of X by basic 6-open sets of (X,7¢), given by W={W, : 
a € A}, where for each a € A, Wy=U.\ Aa with Ua € T also 6-open set and A, ¢ G. Then U 
= {U,:a€ A} is ar 6-open cover of X. By G-6-paracompactness of (X,7), U has a 7 locally 
finite 7 0-open precise refinement V={V, : a € A} such that X\(UaeaVa)¢ G. It suffices to 
show that W* = { V,\Aa: a € A} is a precise 7g -locally finite tg 0 open refinement of W. 

W* is a Tg 6-open precise refinement of W. Also W is 7-locally finite and 7 C 7g, V is Tg- 
locally finite, and hence W* is 7g-locally finite. It thus remains to show that X\Uaea(Va\Aa)¢ 
G. Then, X\Uaea(Va\Aa)= X\[Uaea (Van AS) ]=Naea[X \(Van( X\Aa))]= Maen [(X\Va)UAa] 
=[Naea(X\Va)IU[Macadal= [Ua (Maca: (X\Va))M(Aerz4a))], where 


A, UAg =A and Ay N Ag = @. (1) 


The union over A stands for all possible partition (1) holds. Now Ngea(X\Va) = X\(ULV)E 
G and NaeaAa ¢ G (since Aa ¢ G for each a). Furthermore, for any partition {A;, Aj} of A 
with the property (1), Naea,(X\Va)|TMAgeasAglE [Agea, Agl¢ G. Thus Ua[(Naea, (X\Va))M 
(Ngea.Ag)|¢ G. Hence the result. 

Theorem 3.2. Let G be a grill on a space (X,7) such that r\{a}C G. If r is suitable for 
G and (X,7g) is G-6-paracompact, then (X,7T) is G-6-paracompact. 

Proof. Let U={U. : a € A} be a 7 6-open cover of X. Then UY is a 7g 6-open cover of 
X. Hence U is a 7g-locally finite precise refinement {V,\Aq: a € A, Va € T and Ag ¢ G} such 
that 


AX Uaer (Va\ Aa) ¢ G. (2) 
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We now show that V= {V,: a € A} is 7 locally finite. In fact, for each x € X there exists 
some U € 7g such that UN(V,.\Aa)=9, for all a a1, Q2,--+ ,apn (assumption). But U = V\A, 
where V € 7 and A ¢ G. Thus for any a 4 aj,Q2,:°: ,Qn, (V\A) N (Va\Aa) = 9, That is 
(VN V.)\ (AN Aa) = g. Then either VN Va=0 or (VN Va)(4 G)CAU Ag. We claim that 
Vonv. = @. For otherwise, VM Va is nonempty 76-open set > VOVag €G>AUAQGEGa 
contradiction. Thus V is 7 locally finite. 

Again, Va\Aq © Ug and Va\Aa © Va => Va\Aa © UaNVa > Uaer(Va\Aa) © Vaca(Uan 
Va) > X\Uaea(Va\Aa 2 X\Uaea(UaN Va) and hence by (2), X\Uaea(UaNVa)¢é G. Now W 
= {U.N Va: a € A} is 7 locally finite 76-open precise refiniment of U such that X\(UW)¢ G. 
Thus (X,7T) is G-0-paracompact. 

Corollary 3.1. Let (X,7) be a topological space and G a prgrill on X such that 7\{a}C G 
and 7 is suitable for G. Then (X,7) is G 0-compact iff (X, 7g) is G-0-paracompact. 

Corollary 3.2.!] For any topological space X, Gs= {A C X : intclA F 9} is a grill on 
Xx. 

A weaker form of paracompactness is almost paracompactness and the definition for almost 
0-paracompactness is, 

Definition 3.2. A topological space (X,7) is said to be almost 6-paracompact if every 
6-open cover U of X has a locally finite 0-open refinement U/* such that X\cl(U U*)= g. 

Theorem 3.3. <A topological space (X,r) is almost 6-para compact iff X is Gs 6- 
paracompact. 

Proof. Let U/ be an 6-open cover of an almost 6-paracompact space (X,7). Then there 
exists a precise locally finite 6-open refinement U* of U such that X\cl(U*)= ¢. We claim that 
X\(U U*)¢ G. For otherwise, X\(U U*)E G => intd(X\(U U*))¥ 9 > X\clint(U U*)4 6 > 
X\cl(U U*)F¥ @, a contradiction. Thus (X,7) is a Gs 6-paracompact. 

We now prove a stronger converse that whenever G is any grill on X with 7\{o} C G, then 
the almost 0-paracompactness of (X,7) is implied by the G@-paracompactness of X. We first 
observe that for such a grill G, we have intA = @ whenever A(C X) ¢ G. Now let U be an 
6-open cover of X. Then by the definition of G@-paracompactness there exists a precise locally 
finite 6-open refinement U/* of U/ such that X\(U U*)¢ G. Thus int (X\(U U*))=9, That is X 
= cl(UU*), proving (X,7) to be almost 6-paracompact. 


84. Principal grill [A], its regularity and 6-paracompactness 


Definition 4.1.!"] Let X be a nonempty set and (o 4)A C X. Then the principal [A] is 
defined as [AJ= {BC X:ANBF og}. 

Remark 4.1. In the grill topological space X, if G=[X], then [X]-0-paracompactness 
reduces simply to 6-paracompactness. 

Definition 4.2. G is a grill on a topological space (X,7), the space X is said to be G-0 
regular if for each 0-closed subset F of X and each x € X\F, there exist disjoint 6-open sets U 
and V such that « € U and F\V €G. 

Remark 4.2. From the above two definitions the principal grill [X] generated by X is, in 
fact, P(X)\{o} and hence a space (X,7) is [X]-6-regular iff (X,7) is 0-regular. 
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Remark 4.3. Every regular space is G-6-reguler for any grill on X. 

Theorem 4.1. Let X be any nonempty subset of a space (X,7). Then (X,7) is [A]-6- 
regular iff for each 6-closed subset F' of X and each « ¢ F’, there exist disjoint 6-open sets U 
and V such that r€ U and FN ACV. 

Proof. Let (X,7) be a [A]-0-regular and F a 6-closed subset of X and x € X\F. Then 
there exist disjoint 6-open sets U and V such x € U and F\V ¢ [A]. Now, F\V ¢ [A] 
=>(F\V)NA= 6 SFO AN(X\V)= o> FOACY. 

Conversely, let the given condition hold and let F be a 6-closed subset of X with « € X\F. 
Then there exist disjoint 6-open sets U and V such that x € U and FNA CV. Now, FNACV 
=> FO ANX\V)= ¢ > FX\V) € [A] > (F\V)¢ [A]. 

We modify the E. Micheal’s theorem for 6-open sets. 

Theorem 4.2. Let G be a grill on a space (X,7). If X is G-0-paracompact and gT> space, 
then X is G-6-regular. 

Proof. Let F be a 6-closed subset of X and y € X\F. Then the Hausdorffnes of X implies 
that for each x € F,, there exist disjoint 6-open sets G, and H, such that y € G, and x € Hy. 
Clearly y ¢ clH,. Then U= {H, : x € F}U{X\F} is an 6-open cover of X. Thus there exists 
a precise locally finite 9-open refinement U*= {H,,: « € F}U{W} such that H,, C H, for each 
cé€F,WC X\F and X\(UU"*)¢ G. Let G= X\U {clH,, : « € F}. Then G and H are two 
nonempty disjoint 0-open sets, such that y € G, F\H ¢ G. Hence (X,7) is G-6-regular. 

Corollary 4.1. Let A be a nonempty subset of a space (X,7). If X is an [A]-9-paracompact 
Hausdorff space, then it is [A]-6-regular. 

Corollary 4.2. A @-paracompact space is 6-regular. The proof is immediate. 

Lemma 4.1. For a nonempty subset A of a Hausdorff space (X,rT), let X be [A]-6- 
paracompact. Then for each x € X and each 6-open set U containing x, there exists a 6-open 
neighbourhood V of a such that clV\U C X\A. That is (clV\U)NA = @, and hence clVNA C U. 

Proof. Let x € X and U be an 6-open neighbourhood of x. Then X\U is a 6-closed subset 
of X, not containing x. As (X,T) is [A]-@-regular, by theorem 4.3, there exists two disjoint 
6-open sets G and V such that 2 € V and (X\U)NA C G. Now, GNcdV= 6 S[(X\U)NA)NclV 
= 6=(X\U)NANdV= o> cdlVA(X\U)C X\A. That is dV\U C X\A and hence the proof. 

Theorem 4.3. Let (X,7) be an [A]-0-paracompact, Hausdorff space for some nonempty 
subset A of X and U= {U, : a € A} be a 6-open cover of X. Then there exists a precise locally 
finite 0-open refinement {Gg : a € A} of such that A C U{G,: a € A} and dGgnA C UaNA. 

Proof. Let U= {U, : a € A} be a 6-open cover of X. Then by the Lemma 4.1, for each 
a € A and each x € Ug, there exists Va. € T with « € Va, such that clVa.29AC Uy. Now 
V={Va,1 : @ € A} is a 6-open cover of X. 

Hence by [A]-6-paracompactness of X, there exists a precise locally finite 0-open refinement 
W={Wa,e : © € Ug, a € A} of V such that X\(U {Wa : @ € Ug, a € A})E[A]. That is 
AC U{Wa, : 2 € A}. Now, for any « € Ug anda € A, Waa © Vax => Waa AC 
UVa 1A CU,ZNA. Let Ga= Useu,Woa,x for each a € A, Wa S Vag > dWae A CS 
AVee AA CUANA. Let Ga= UrexaWo,x for each a € A. Then clearly {Ga : a € A} is 
a precise locally finite 6-open refinement of U, and clGa= cl(UzeaWa,2)= UreaclWa,x- So, 
(clGg)NA= Unea(clWo,2 OM A)C Ua UA. 
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Theorem 4.4. Let (X,7) be a Hausdorff space and A a dense subset of X. Then the 
following statements are equivalent: 

(i) (X,7) is [A]-0-paracompact. 

(ii) Each 6-open cover of X has a precise locally finite refinement that covers A and consists 
of sets which are not necessarily closed or open. 

(iii) For each 6-open cover U={Uq : a € A} of X, there exists a locally finite 6-closed cover 
{Fy :ae€ A} of X such that Fy. A C U, for each a € A. 

Proof. (i)=(ii) It is trivial. 

(ii) => (iii) Let {Uq : a € A} be a @-open cover of X. Then for any x € X, there exists 
some Ug) € U such that x € Ugi2). Then by Lemma 4.1, there exists some H, € T with 
xz € H, such that clH, A © Ugg). Thus H= {Hz :  € X} is a @-open cover of X, 
and hence there is a precise locally finite refinement {A, : « € X} of H such that A C{A,: 
x € X}. Since {A, : x € X} is locally finite, so is {clA; : v € X}. Thus U{clA, : 4 € X}= 
cllU{A, :« € X}JD dA =X X = U{clA, : « € X}. As A, C AH, > clA, C cH, 
=>clAzNACcdAHz,NAC Vale): 

For each a € A, set Fy= Uf{clA, : a=a(x)}. Then Fy is 6-closed for each a € A, as it 
is a union of locally finite 0-closed sets. Thus {Fy : a € A} is locally finite and a cover of X. 
Finally Fy N A= Uf{clAz : a=a(x)}NA= U{clA; NA: a=a(x)}C U.N A, for each a € A. 

(iii) > (i) Let U= {U, : a € A} be a 6-open cover of X. Let {Fy : a € A} bea locally finite 
6-closed cover of X such that Fy MA C U, for each a € A. For any x € X, there exists V, € 7 
with « € V, such that V, 9 F, 4¢ for atmost finitely many a € A. Now, V={V,:2¢€ X} isa 
cover of X. So there exists a locally finite 6-closed cover {B, : x € X} such that B,N AC V,, 
for alla € X. Thus {B, 1 A: a € A} is a cover of A. 

Let us now consider U(F,)= X\U{Bz, : B,N Fy MN A=o}. We first note that U(F.) is 
6-open for each a € A. Now, Fy A C U(F,). In fact, ye Fyn A andy €U(Fy) > ye FyNA 
and y € By for some y’ € X > By NF,NA=¢. Buty € FyNAand y € By=> y € By NFaNA, 
a contradiction. 

We show that {U(Fy : a € A)} is locally finite. Each « € X has some 6-open neigh- 
bourhood W intersecting finitely many B/s, say B,,,By,,---,Bxz,. Then W is contained in 
Ur_, Bz, (since {B, : a € A} is a 6-cover of X). Now B,NU(Fa) 449 > BgNFyNA FG. Each 
B,0 A is contained in V,, where V, intersects atmost finitely many F, = B, 1 A intersects 





atmost finitely many F,, > each set B, intersects atmost finitely many U(F,) => W intersects 
atmost finitely many U(F,). Thus {U(F.) : a € A} is locally finite. Also {U(F.) : a € A} 
covers A, because FA C U, and {FyN Ug: a € A} is a 6-cover of A. 

Let U*= {U(Fa) NU : a € A}. Then U* is a precise locally finite 6-open refinement of 
U. Thus F, A C Ua NU(F,), for all a € A > AC Unea(Fa NA) © Unea(Ua N U(Fa))=> 
ACUU* => AN (X\(UU*))=0 = X\(UU*) ¢ [A], Thus (X,7) to be [A]-0-paracompact. 

Corollary 4.3. In a regular space X, the following are equivalent: 

(i) X is 6-paracompact. 

(ii) Every 0-open cover of X has a locally finite refinement consisting of sets not necessarily 
0-open or 6-closed. 


(iii) Each @-open cover of X has a closed locally finite refinement. 
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Theorem 4.5. Let G and G’ be two grills respectively on two topological spaces (X,7) 
and (Y,7'). Let f : (X,r)(Y,7') be a 0C homeomorphism and f(G) D G’. If (X,r) is GO- 
paracompact then (Y,7’) is G’6-paracompact. Here f(G) stands for {f(G) : G € G} which is 
clearly a grill in Y. 

Proof. Let {V. : a € A} be a 6-open cover of Y. Then by continuity and surjectiveness of 
f, {f-1(Va) : a € A} is a 6-open cover of X. Hence by G6é-compactness of (X,7), there exists a 
locally finite precise 6-open refinement {W, : a € A} of {f~1(Vq)} such that X\Uaca Wa ¢G. 
Since f is an 0C homeomorphism, f is bijective, f and f—! both are 6-irresolute maps. We have 
{ f(Wa) : a € A} is an 6-open precise refinement of {Va : a € A} in (Y,7). We note {Wa :a€ 
A} is locally finite as f is a homeomorphism. Now, as X\Uaea Wa € G, Y\Uaea f(Wa) € f(G) 
and hence Y\ Uaca f(Wa) €G . Thus (Y,7') is G’0-paracompact. 

Corollary 4.4. Let (X,r) and (Y,r’) be two topological spaces, A(# 9) C X, and 
f : (X,7)> (Y,7') a homeomorphism. If (X,7) is [A]-0-paracompact then (Y,7’) is [f(A)]6- 
paracompact. 

Proof. If we put [f(A)] = f([A]) then we can get the result using the previous theorem. 

Let A = X in the previous theorem we get the next Corollary. 

Corollary 4.5. Let (X,r) and (Y,7) be two topological spaces. f : (X,rt)— (Y,7) a 
homeomorphism. If (X,7) is 6-paracompact then (Y, T) is 0-paracompact. 


§5. Relations among other compactness with G-paracompact 


ness through 6-open sets 


Definition 5.1. A space X is T-Lindelof if for every 6-open cover there exists a 9-open 
subcover for X, which is having countable collection of 6-open sets. 

Theorem 5.1. Every G 6-regular, T-Lindelof space is G 6-paracompact. 

Proof. Let (X,7) be a 6-regular, T-Lindelof space. Let U/ be a 6-open cover of X. Since 
(X,7) is a T-Lindelof, there exists a countable subcollection V of U/ that covers X. Then V is 
a 6-open refiniment of U4. Since (X,7) is 6-regular the space (X,7T) is G 6-paracompact. 

Remark 5.1. (i) Every G 6-compact space is G 6-paracompact. 

(ii) Every gT2, G 6-paracompact space is 0-normal. 

Remark 5.2. From the above results we have the following implications: 
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Note 5.1. From [5], [14], we have 75 C 7 C 7 and that 7) = 7 if and only if (X,7) is 


regular. So, if the space is regular the concept of 6-paracompactness coincide with paracom- 


pactness. 
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Abstract This paper gives the closed form expression of Z7(p.2*) for all positive integral values 
of k, in the particular case when p is a prime of the form p = 247— 1, where Z(.) is the pseudo 
Smarandache function. 


Keywords Pseudo Smarandache function, closed form. 


81. Introduction 


The pseudo Smarandache function, Z(n), introduced by Kashihara ", is as follows: 
Definition 1.1. For any integer n > 1, the pseudo Smarandache function Z(n) is the 
smallest positive integer m such that 1+2+---+m= mi(m+1) is divisible by n. Thus, 


m(m +1) 


Z(n) =minf{fm: me Z*, nl 


te n>, 


where Z* is the set of all positive integers. 

Some of the properties satisfied by Z(n) are given in Majumdar ?!, which also gives the 
explicit forms of Z(n) in some particular cases. It seems that there is no single closed form 
expression of Z(n). 

Of particular interest is the values of Z(p.2"), where p is a prime and k € Z+. Majumdar 
7] gives the explicit forms of Z(p.2") for p = 3, 5, 7, 11, 13, 17, 19, 31. In this paper, we derive 
the explicit form of Z(p.2") when p is a prime of the form p = 24—1. This is given in the next 
section. 


§2. Closed form expression of Z(p.2"), p= 24-1 
First note that, for any integer a > 1, 
Dt ett) a] = 890 =] Ot 4 


Therefore, it follows by induction on a that p divides 27% — 1 for any integer a > 1. 
The closed form expression of 7(p.2"), when p = 24% — 1, is given in the theorem below. 
Theorem 2.1. Let p be a prime of the form p = 27—1,qg >1. Then 


(p — 1)2*, if q divides k, 


VAC ia 
gkta~a if q divides k —i, 1<i<q-l. 
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Proof. First note that, if p = 24 — 1 is prime, then by the Cataldi-Fermat Theorem, q 
must be a prime (see, for example, Theorem 4 in Daniel Shanks [3]). 
Now, by definition, 


m(m + 1) 


Z(p.2*) = min{m : p.2*| 5 


} = min{m: p.2**1|m(m + 1)}. (1) 


Here, 2*+1 must divide one of m and m+ 1, and p must divide the other. We now consider all 
the possible cases below: 
Case (1): When k is of the form k = qa for some integer a > 1. Let p= 2P+1. Now, since 


P2141 =9p(2* —1)4 (2P+1), 


it follows that p divides P.2*+! + 1, so that p.2**+1 divides P.2*+1(P.2*+1 +1). Therefore, the 


minimum m in (1) can be taken as P.2*+1, and hence, 
Z(p.2*) = P.2**4 = (p—1)2*. 
Case (2): When k is of the form k = ga +1 for some integer a > 0. Here, 
g2-? gktl _ 1 = 99/27 — 1) + 27-1, 


so that, p divides 2'+¢-! — 1 and hence, p.2**+! divides 2*+¢-1(2*+¢-! 1), Thus, in this case, 
the minimum m in (1) may be taken as 2*+9-! — 1, so that Z(p.2") = 2*+¢-1 — 1. 


Case (3): When k is of the form k = ga + 2 for some integer a > 0. In this case, since 
gr okt 1 = Ot 1p ot 1 


it follows that, p.2*+! divides 2*+9-2(2*+49-? — 1), and hence, Z(p.2*) = 2*+49-? — 1. 


Case (q) : When k is of the form ks = ga+q-—1 for some integer a > 0. Here, 


OPO ee tr a7. 


so that p.2*+! divides 2*+1(2**+1 — 1), and consequently, Z(p.2") = 2**1 — 1. 
All these complete the proof of the theorem. 


§3. Some special cases 


Some special cases of Theorem 2.1 are Z(3.2") (corresponding to q = 2), Z(7.2*) (corre- 
sponding to q = 3), and Z(31.2") (corresponding to qg = 4). The explicit forms of Z(3.2*), 
Z(7.2*) and Z(31.2*) are given below. 

Corollary 3.1. For any integer k > 1, 


okt1_ 41, if kis odd, 


ky _ 
Z(3.2*) = et, 


if k is even. 
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Proof. Since this case corresponds to q = 2, q divides k if and only if k is even. The result 
then follows from Theorem 2.1 immediately. 
Corollary 3.2. For any integer k > 1, 


ae, if 3k, 
AID =k O82 _4, a 3 —1), 
Qet+1_1, if 3\(k — 2). 

Proof. This case corresponds to q = 3, and so, there are three possibilities, namely, k is 
one of the three forms k = 3a, 3a+ 1, 3a+2. Then, appealing to Theorem 2.1, we get the 
desired expression for Z(7.2"). 

Corollary 3.3. For any integer k > 1, 








15.2*+1, if 5|k, 
ger4 — 1, if bi(k= 1), 
Z(31.2*) = Oe 1 it Bik — 2), 
OFre = 1, af Si(k 3), 
ORtt 1 Sik 4) 








Proof. Here, & can be one of the five forms k = 5a, 5a + 1, 5a+ 2, 5a4+ 3, 5a+ 4. When 
k = 5a, by Theorem 2.1, 7(31.2*) = 30.2" = 15.2*+1. Similarly, the other four cases follow 


from Theorem 2.1. 
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Abstract The notion of Fuzzy BF-subalgebras was developed by A. Borumand Saeid and 
M. A. Rezvani in 2009. Recently, in 2010, we introduced the notion of Intuitionistic L-fuzzy 
ideals and in 2011 the notion of Intuitionistic L-fuzzy H-ideal of BF-algebras. This paper 
deals with the idea of Intuitionistic L-fuzzy p-ideal of a BF-algebra and some results on it. 
Keywords BF-algebra, ideal, p-ideal, intuitionistic L-fuzzy subset, intuitionistic L-fuzzy B 
F-ideal, intuitionistic L-fuzzy p-ideal of a BF-algebra. 


81. Introduction 


The study of fuzzy subsets and their application to mathematical concepts has reached to 
what is commonly called as fuzzy mathematics. Fuzzy algebra is an important branch in it. 

In 1965, Lofti A. Zadeh !"4! introduced the notion of a fuzzy subset and Goguen 4! gener- 
alized the notion of fuzzy subset of X to that of an L-fuzzy subset. Then Intuitionistic Fuzzy 
Subset was defined by K. T. Atanassov F) in 1986. 

Y. Imai and K. Iseki |5! introduced two classes of abstract algebras: BC K-algebras and 
BCT-algebras. It is known that the class of BC'K-algebras is a proper subclass of the class 
of BCI-algebras. Then Neggers and H. 8. Kim |° introduced B-algebras. Recently, in 2007, 
Andrzej Walendziak |! defined a BF-algebra. 

Since then many research work have been introduced using fuzzy subsets and Intuitionistic 
fuzzy sets in the various classes of abstract algebraic structures like BCI /BCK/BCC algebras. 
Recently fuzzy BF-subalgebras of were developed by A. Borumand Saeid and M. A. Rezvani 
3] in 2009. 


Motivated by these, we have introduced Intuitionistic L-fuzzy ideals of BF-algebras 


and 
Intuitionistic L-fuzzy H-ideal of BF-algebras |]. In this paper, we investigate Intuitionistic L- 
fuzzy p-ideal of a BF-algebra and establish some of their basic properties. 
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§2. Preliminaries 


In this section the basic definitions of a BF-Algebra and Intuitionistic L-Fuzzy subset are 
recalled. We start with, 

Definition 2.1.!!] A BF-algebra is a non-empty set X with a constant 0 and a single 
binary operation * satisfying the following axioms: 

(i) axa =0. 

(ii) cxO= a. 

(iii) O* (a * y) =y*a, for alla,y € X. 

Example 2.1. Let X = {0,1,2,3,4} be a set with the following table : 





* 

















wlmlelo]mA|lrH 
wmfle lo}; mlwirw 
BElolpRlwl]lwl]w 
ol/Alwlwele| aA 


0 
0 
1 
2 
3 
4 


Rlwflrwo}leElo 


























Then (X,*,0) is a BF-algebra. 

Definition 2.2. A binary relation “<” on X can be defined as x < y if and only if 
rey =0. 

Definition 2.3.8] A non-empty subset S of a BF-algebra X is said to be a subalgebra if 
zxyeS, Va,ye S. 

Definition 2.4.!! A non-empty subset I of a BF-algebra X is said to be an ideal of X if 

(i) OE TL. 

(ii) vxyelTandyelsaxel, Vau,yeXx. 

Definition 2.5.!"! An ideal I of X is called closed if0*2 EI, Vx eI. 

Definition 2.6.'° A non-empty subset I of a BF-algebra X is said to be a H-ideal of X 


(i) OE T. 

(ii) ox (y*xz)eTandyelsaxel, Va,y,zEX. 

Definition 2.7.!°] A H-ideal I of X is called closed if0*2 EI, VaeE X. 

Definition 2.8.!"!] A non-empty subset A of a BF-algebra X is called a p-ideal of X, if 

(i) OE A. 

(ii) (w*z)*(yxz)e Aandye A > EA, Va,y,zEX. 

Definition 2.9. A p-ideal I of X is called closed ifO0*7ETl, Vae X. 

Definition 2.10.!7] Let (L,<) be a complete lattice with least element 0 and greatest 
element 1 and an involutive order reversing operation N : L — L. Then an Intuitionistic 
L-fuzzy subset (ILF'S) A in a non-empty set X is defined as an object of the form 


A={<a4,pa(x),va(xz) > /cEe X}, 


where p14 : X — L is the degree membership and v4 : X — L is the degree of nonmembership 
of the element x € X satisfying a(x) < N(va(a)). 
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Definition 2.11.8] An JLFS A in a BF-algebra X with the degree membership ju, : 
X — L and degree of nonmembership v4 : X — L is said to have Sup-Inf property if for any 
subset T’ of X there exists rq € T such that 


f6a(%o) = sup a(t) and v4(xo) = inf v(t). 
se7 teT 
Definition 2.12.'8] Let f : X — Y be a function and A and B be the ILF'S of X and Y 
respectively where A = {< 2, wa(2),va(x) > e€ X}and B= as x Wee ),vp(x) > |v eV}. 
Then the image of A under f is defined as f(A) = {< y, wa)(y),Vf(a) > ly € Y} such that 


sup wa(z), if f(y) ={a: f(z) =y} 44, 
Mpay(y) = 4 2Ef-*@) 
0, otherwise. 


and 


inf va(z), if f-"(y) ={2: f(z) =y} 4 4, 
3 zef-t(y) 


0, otherwise. 


vf(ay(y) 


Definition 2.13.8] Let f : X — Y be a function and A and B be the intuitionistic 
L-fuzzy subsets of X and Y respectively such that A = {< 2, pa(x),va(x) > |x € X} and 
B={<2,pup(x),vp(x) > |x € Y}. Then the inverse image of B under f is defined as f~!(B) = 
{< a, f-1()(@), Vg-1()() > |v € X} such that pp-1(p)(x) = wpy(f(x)) and ve-1(—)(x) = 
Mp) (f(x)), Va € X. 

Definition 2.14.!7 Let (X,*x,0x),(Y,*y,0y) be two BF-algebras. The cartesian prod- 
uct of X and Y is defined to be the set 


XxY={(a,y)/eE xX, yEY}. 
In X x Y we define the product *x xy as follows: 


(1,41) *XXxY (x2, Y2) = (x1 Kx U2,Y1 *y Yo). 


One can easily verify that the cartesian product of two BF-algebras is again a BF-algebra. 


§3. Intuitionistic L-fuzzy p-ideal 


This section introduces the notion of Intuitionistic L-fuzzy p-ideal of a BF-algebra X. 
Here after X represents a BF-algebra, unless otherwise soecified. We start with, 

Definition 3.1. An JLF'S A ina BF-algebra X is said to be an Intuitionistic L-fuzzy 
p-ideal (IL F-p-ideal) of X if 

(i) wa(0) 2 wa(2). 

(ii) va(0) < va(a). 

(iii) wa(w) 2 wa((a * z) * (y *z)) A Hay). 

(iv) va(a) < va((a * z) * (y* z)) Vvaly), V2,y,2 EX. 
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Example 3.1. Consider the BF-algebra X = {0,1,2,3} with the Cayley table given 
below. 




















*/0/1)2)3 
0/;0);1/2)3 
1);1{)0/3/]2 
2/2)/3/0)]1 
3/3)/2/1)0 




















A={<2,pMa(x),va(x) >| a € X} is the ILF'S of X defined as 


1, c=0,1, 0,2=0,1, 
pea(x) = and v4(x) = 
0.5, 7 = 2,3. 0.5, ¢=2,3. 
is an IL F-p-ideal of X. 
Definition 3.2. An JLF'S A ina BF-algebra X is said to be an Intuitionistic L-fuzzy 
closed p-ideal (ILF'C-p-ideal) of X if 
(i) paw) = ma((@ * 2) * (y* 2) A waly). 
(ii) va(@) < va((a * 2) * (y * 2)) Vay). 
(iii) wa(O* @) > pa(2). 
(iv) va(Ox x) <va(x), Va,y,z EX. 
Example 3.2. Consider the BF-algebra X = {0,1,2,3} with the Cayley table given 
below. 

















*/0/1)2)3 
0/;0);1/2)3 
1);1{)0/3)]2 
2/2/3/0)]1 
3/3)/2/1)0 























A= {<2,pMa(x),va(x) >| a € X} is the ILF'S of X defined as 


0.8, «=0,1, 0.1, «=0,1, 
a(x) = and v(x) = 
0.1, 7=2,3. 0.5, «= 2,3. 
is an ILF'C-p-ideal of X. 
Proposition 3.1. Every [EL FC-p-ideal is an IL F-p-ideal. 
Proof. It is clear. 
The converse of the above proposition is not true, in general, as seen from the following. 


Example 3.3. Consider the BF-algebra X = {0,1,2,3} with the Cayley table given 
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below. 
*/O])1)2)3 
0)/0/3/0)}1 
1/1/0;1)3 
2);2/3)/0]1 
3/3]/1/3]0 























A={< 2, pMa(z),va(x) >| a € X} is the ILF'S of X defined as 


0.6, 2£=0,1, 0.2, «=0,1, 
a(x) = and v(x) = 
0.2, 7=2,3. 0.5, «=2,3. 
is an ILF-p-ideal of X but not [LF'C-p-ideal, since j14(0* 1) < wa(1) and v4(0* 1) > va(1). 
Proposition 3.2. If A is Intuitionistic L-fuzzy p-ideal of X with x < y for any 2, ye X 
then a(x) > wa(y) and va(e) < valy). 
That is 4 is order-reversing and v, is order-preserving. 
Proof. Let x, y, z € X such that x < y < z. Then by the partial ordering < defined in 
X, we have xx y=Oandy*z=0. 
Thus 


IV 


x* y) *(y* z)) A way) 
0 *0) A pa(y)) 
0) A paly) 

) 


Ha(x) 


And 


IA 
y 
> 


x *y) * (y* z)) Vvaly) 
0* 0) V va(y)) 


0) V va(y) 


va(ax) 


IA 
S 
> 


| 
= 
> 


This completes the proof. 

Proposition 3.3. A is an ILF'S of X. A is in ILF-ideal of X is ILF-p-ideal of X if and 
only if a(x) > wa((0) * (0 *a)) and va4(x) < va((0) * (O*@)). 

Theorem 3.1. If A is [LFC-p-ideal of X, then the sets J = {a € X ; a(x) = w4(0)} 
and kK = {x € X ; va(x) = v4(0)} are pideals of X. 

Proof. Clearly 0 € J and 0 € K. Hence J# ¢ and K £ ¢. 

Let (2 * y) * (yx z) € J and ye J. 

=> pa((x*y) * (y * z)) = waly) = 0. 

=> pa(z) = wa((e*y) * (y* z)) Awaly) =0A0=0. 

But (0) > wa(2). 

=> pa(x) =0. 
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=> are. 
Hence J is p-ideal of X. 
Similarly K is p-ideal of X. 


Theorem 3.2. Intersection of any two Intuitionistic L-fuzzy p-ideals of X is also an 
Intuitionistic L-fuzzy p-idea of X. 

Proof. Let A and B be any two Intuitionistic L-fuzzy p-ideals of X. Let A = {< 
“,a(x),va(z) >| « € X} and B = {<a,pB(%),vp(x4) >|a eX}. Take C = ANB= 
{< 2, Wo(%),Vvc(x) >| x © X}, where po(x) = wa(x) A wp(x) and vo(x) = v4(x) V vp(a). Let 
xz, y € X. Now pc(0) = pa(0) A pp (0) > wa(x) A a(x) = o(2) and vc(0) = v4(0) Vvp(0) < 
va(x) V vp(a2) = vo(2). 


lc(z) = pax) A Up(2) 
> (wa((x * z) * (y* z)) A waly)) A (uB((@ * z) * (y * z)) A way) 
= (Ha((a * 2) * (y* z)) A uB((a * z) * (y * z))) A (Hay) A wa(y)) 
= po((x* z) * (y* z)) A ucly). 


Similarly vo(x) < vo((x * z) * (y* z)) Vuc(y). 
This completes the proof. 
The above theorem can be generalized as follows. 


Theorem 3.3. The intersection of a family of Intuitionistic D-fuzzy p-ideals of X is an 
Intuitionistic L-fuzzy p-ideal of X. 


Analogously we prove the following. 


Theorem 3.4. Intersection of any two Intuitionistic L-fuzzy closed p-ideal of X is also an 
Intuitionistic L-fuzzy closed p-ideal of X and hence the intersection of a family of Intuitionistic 
L-fuzzy closed p-ideal of X is also an Intuitionistic L-fuzzy closed p-ideal of X. 


Theorem 3.5. An ILFS A= {< x, pa(x),va(x) >| x € X} is an ILF-p-ideal of X if 
and only if the L-fuzzy subsets 4 and v4 are L-fuzzy p-ideals of X. 


Proof. Let A= {< a, wa(x),va(x) >| « € X} be an ILF-p-ideal of X. Then clearly pa 
is a L-fuzzy p-ideal of X. Now 74(0) = 1 — va(0) > 1 — va(a) = va(z). 
And for all x, y, z © X, va(x) < va((x * z) * (y * z)) V vay). 
= 1—va(x) < [Ll — Ya((w * z) * (y* z))] V [1 — Ya(y)]. 
Va(a) 2 1— {[l— va((w * z) * (y*z))) V[L— Yay]. 
Va(a) > (1—va((a * z) * (y* z))) A(1— vay). 
Va(a) > Va((a * 2) * (y* z)) A Va(y). 
*, Va is a L-fuzzy p-ideal of X. 


{boy 


Conversely, assume 44 and v4 are L-fuzzy p-ideals of X. 

Hence to prove A = {< 2, a(x), va(x) >| a € X} is an ILF-p-ideal of X it is enough to 
prove v4(0) < va(a) and v4(a) < va((a * z) * (y* z)) Vval(y), V a,y,z © X. 

For, 1 — v4(0) = ¥a(0) > Va(z) =1—va(xz) => va(0) < va(a). 
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Also 


} 
V 


1—va(t)=Va(z) 2 Va((a*z) * (y* z)) AValy) 
= (1—va((w* z) *(y*z))) A (1 — valy)) 
= 1-[va((a *y) * (y*2)) V vay). 


=> v(x) < va((a* z) *(y*z)) Vval(y)), Vay, 2 © X. 

This completes the proof. 

Using this theorem we have the following. 

Theorem 3.6. An ILF'S A= {< 2, ya(x),va4(x) >| « © X} is an ILF-p-ideal (ILFC-p- 
ideal) of X if and only if 

(i) OA = {< 2, a(x), a(x) > Va € X} and 

(ii) OA = {< @, a(x), Vva(x) > V x € X} are also ILF-p-ideals (ILF'C-p-ideals) of X. 














84. Homomorphism on intuitionistic L-fuzzy p-ideal 


In this section the homomorphic properties of an image and pre-image of an Intuitionistic 
L-fuzzy p-Ideal of a BF-algebra has been verified. 

Definition 4.1.'8) A function f : X — Y of BF-algebras is said to be homomorphism on 
X if f(vxy) = f(x) * f(y), Va,yEeX. 

Remark 4.1. If f : X — Y is a homomorphism on BF-algebras then f(0x) = Oy. 

Definition 4.2.!! A function f : X — Y of BF-algebras is said to be anti-homomorphism 
on X if f(~*xy) = f(y) * f(z), Va,y EX. 

Theorem 4.1. Let f be a homomorphism on BF-algebras X onto Y and A be an ILF- 
p-ideal of X with Sup-Inf property. Then the image of A, f(A) = {< y, Mpcay(y), Ypcay(y) >| 
y € Y} is an ILF-p-ideal of Y. 

Proof. Let a, b, c€ Y with ro € f~'(a), yo € f-1(b) and z € f—*(c) such that 


a(t) = sup pa(t); wa(yo)= sup pa(t); wa(zo)= sup pa(t) 
tef- l(a) te f—1(b) tef-(c) 
and 
va(%o) = 2s va(t) ; va(yo) = ee va(t) ; va(Zo) = aoe va(t). 


By Definitions 2.11 and 2.12 we have the following: 


fp(ay(0) = sup pa(t) > wa(0) > alto) = sup pa(t) = wycay(a) 
te f-1(0) tef—t(a) 
and 
0)= inf t) < v4(0) < = inf t)= ; 
v¢(a) (0) es va(t) < va(0) < va(2o) ee va(t) = vf(a(@) 
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bi p(ay((a c) * (b* c)) A pp(ay() 


Vf(ay((a * c) * (b* c)) V V¢(4y(d) 


l| 


IN IA 


l 


IV 


sup a(t) A sup pa(t) 
te f—1((axc)*(b*c)) te f-1(b) 
HA((Zo * 20) * (Yo * 20)) A HA(Yo) 
La(xo) 

sup a(t) 

te f-l(a) 
Lp(a) (a). 

inf va(t)V inf va(t) 
t€ f-1((axc)*(bxc)) te f-1(b) 


Va((xo * 20) * (Yo * 20)) V Va(Yo) 
v(x) 


inf t 
oe va(t) 


Vf(A)(@). 


Hence the image f(A) = {< y, wy(ay(y), Yp(ay(y) >| y € Y} is an ILF-p-ideal of Y. 

Theorem 4.2. Let f be a homomorphism from BF-algebras X onto Y and A be an ILF'C- 
p-ideal of X with Sup-Inf property. Then the image of A, f(A) = {< y, Mycay(y), Vfcay(y) >| 
y € Y} is an ILFC-p-ideal of Y. 

Proof. Let x € Y with xo € f~+(x) such that 


La(Xo) = 


Then 


Lp(a) (x) 


and 


Vv f(a) (2) 


inf 
te f-1(x) 


te f—1(Oxx) 


[f(a (0 * x) 


sup pa(t); va(to) = inf va(t). 
tef-*(x) 


tef—*(a) 


sup pa(t) < wa(xo) < pa(0 * 20) 


La(t) 


va(t) > va(xo) > va(0 * Xo) 


inf 
te f-} (Ox) 


= VA) (0 * x). 


a(t) 


Hence by the above theorem the image f(A) = {< y, my(ay(y), Ypcay(y) >| y € YF is an 


ILF-p-ideal of Y. 


Theorem 4.3. Let f be a homomorphism from BF-algebras X onto Y and B be an ILF- 
p-ideal of Y. Then the inverse image of B, f~!(B) = {< a, f-1(8)(),Vf-1(By (2) >| 2 € X} 


is an ILF-p-ideal of X. 
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Proof. Let x, y € X. Now it is clear that 


Lp-1(B)(0) = wa(f(0)) = wa(f(x)) = wz-1() (2) 


and 
Vp¢-1(B)(0) = vB(f(0)) < va(f(@)) = vp-1(py (2). 
Then 
My-1(B)(z) = pa(f(2)) 
> pal(f(x) « f(z)) * (FY) * F(Z) A wa (Fy) 
= pre) ((@ * z) * (y * z)) A My-1(By(y)- 
Also 
Vy-1(py)(z) = vp(f(z)) 


Then the inverse image 
ILF-p-ideal of X. 


< va((f(e) * f(z) * (FY) * F(z) V va(F)) 
a Vp-1(By)((& * z) *(y* z)) V Vp-1(B)(Y)- 


of B, f-1(B) = {< &, wp-1(y (2), v¢-1(8) (x) >| & © X} is an 


Theorem 4.4. Let f be a homomorphism from BF-algebras X onto Y and B be an ILF'C- 
p-ideal of Y. Then the inverse image of B, f~'(B) = {< x, wf-1(p)(a), Vp-1(B) (a) >| «& € X} 


is an ILFC-p-ideal of X. 
Proof. Let x € X. Then 


Lf-1(B)(0 * @) 


Also 


Hence by the above theo 


LB(f(O* x 
Le (f(0) * 
up(f(2)) 
[f-1(B)(2). 


me 


(x)) 


IVI 


Vf-1(B)(0 * x) = va(f( 
= vp(f(0) * f(z) 
< vp(f(2)) 

= vyz-1(B)(2). 


rem the inverse image f~'(B) = {< «, wp-1(p) (x), Vf-1(By (2) >| 


x € X} is an ILFC-p-ideal of X. 


In the similar way we can prove the following: 


Theorem 4.5. Let f be 


an anti-homomorphism from X onto Y and A be an JLF-p-ideal 


of X with Sup-Inf property. Then the image of A, f(A) = {< y, Myray(y), Vecay(y) >| y € YF 


is an [LF-p-ideal of Y. 
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Theorem 4.6. Let f be an anti-homorphism from X onto Y and B be an IL F-p-ideal 
of Y. Then the inverse image of B, f~'(B) = {< x, wf-1(p)(x), v¢-1(B)(x) >| a © X} is an 
ILF-p-ideal of X. 

Theorem 4.7. Let f be an anti-homorphism from X onto Y and A be an ILFC-p-ideal 
of X with Sup-Inf property. Then the image of A, f(A) = {< y, uycay(y), “fray(y) >| y © YF 
is an [LFC-p-ideal of Y. 

Theorem 4.8. Let f be an anti-homomorphism from X onto Y and B be an ILFC-p- 
ideal of Y. Then the inverse image of B, f~!(B) = {< a, pp-1()(#), Vp-1(B)() >| « € X} is 
an ILFC-p-ideal of X. 


§5. Product on intuitionistic L-fuzzy p-ideal 


In this section the Cartisean product of two Intuitionistic D-fuzzy p-Ideal has been defined 
and some results are also proved using the product. 

Definition 5.1. Let A and B be any two [LFS of X. The Cartesian product of A and 
B is defined as A x B = (X x X,pa X WB VA X VB) with (wa X B)(x,y) = La(Z) A wey) 
and (v4 xX vg)(%,y) = va(x) V vB(y) where wa X up: X X X — Landvg xvg:X xX > 
L,Va,yex. 

Definition 5.2. Let A and B be any two ILF'S of X and Y respectively. The Cartesian 
product of A and B is defined as Ax B= (X x Y, wa X bB,Va X VB) with (4 X wB)(z,y) = 
a(x) Ape(y) and (v4 X vpe)(x,y) = va(x) V vB(y) where wa X up: X XY — Landvgxveg: 
XXxXYOL,VrEex;yeEy. 

Theorem 5.1. Let A and B be any two Intuitionistic [-fuzzy p-ideals of X and Y 
respectively. Then A x B is an Intuitionistic L-fuzzy p-ideal of X x Y. 

Proof. Take (x,y) € X x Y. Then 


(Ha x fB)(0,0) = pa(0) A up (0) 
> pa(z)Appty) VEX; yeY 
= (ua X MeB)(2,y). 
And 


(v4 X vp)(0,0) va(0) V vp(0) 


va(“z)Vup(4) VaeEex;yEeY 


IA 


(va x vp)(@,y) 


Take (21,41), (%2,y2) and (13,y3) EX x Y, Va, EX: y,€ Y ; 1=1,2,3. Then 


(WA X MB)(11, 41) 
= pa(%1) A pa(y1) 
WA((@1 * 3) * (@2 * @3)) A wa(w2)) A (UB (ys * Ys) * (yo * ys) A MB (Y2)) 
fa((@1 * 3) * (Xo * @3)) A WB ((Yr * Ys) * (Yo * Y3))) A (Ma(@2) A UB(Y2)) 
WA X fup)|((@1 * 3) * (2 * @3)), (Yr * Ys) * (Y2 * Y3))] A (HA X WB) (2, yo) 
Ha X [B)|((@1, yr) * (@3, y3)) * ((@2, 2) * (@3, ys))] A (Ha X fp) (©2, Y2). 


IV 


IV 


2. “Es, Sx ZR 
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And 
(VA x VpB)(@1, 91) 
= va(x1) V vB(y1) 
< (va((21 * x3) * (x2 * X3)) V VA(@2)) V (VB((Y1 * Ys) * (Y2 * ¥3)) V VB(Y2)) 
< 


( 
va((r1 * 3) * (wo * @3)) V VB((Y1 * Ys) * (Y2 * Y3))) V (Va(@2) V VB(y2)) 
)) 


Va X Vp)[((a1 * 3) * (2 * #3), (Yr * Ys) * (Y2 * Ys))] V (Ya X VB)(T2, Y2) 


ee, tok pee ee 


va X vB)[((21, yi) * (@3, Ys)) * ((@2, yo) * (73, ys))] V (Va X VB)(L2, Y2). 


This completes the proof. 

Theorem 5.2. Let A and B be any two Intuitionistic [-fuzzy closed p-ideals of X and Y 
respectively. Then A x B is an Intuitionistic L-fuzzy closed p-ideal of X x Y. 

Proof. For any (x,y) € X x Y we have 


(wa X WB)(0* x, 0 * y) 
= pa(0*2x) A pup(0*y) 


(Ha X [B)((0,0) * (x, y)) 


2 pa(x) A p(y) 
= (ua X UB)(2,y) 
and 
(va X vpB)((0,0) * (a, y)) = (aX vpB)(0*2x,0*y) 
= va4(0*«x) Vvp(0x y) 
< va(x) V vey) 


(va X VpB)(2,y). 


Thus A x B is an Intuitionistic L-fuzzy closed p-ideal of X x Y. 

Theorem 5.3. Let A and B be any two Intuitionistic L-fuzzy p-ideals of X and Y. In the 
Intuitionistic L-fuzzy p-ideal A x B of X x Y, we have 

(i) #a(0) 2 wa(y) and p(0) 2 a(2). 

(ii) v4(0) < vp(y) and vp(0) < va(z), Va eX; YEY. 

Proof. Assume wp(y) > wa(0) and w(x) > we(0) for some x € X ; y € Y. Then 


(WA X MB)(@,y) = Ha(®) A pB(y) 2 HBO) A Ha(0) = (Ha X HB) (0,0). 
Which isa ><. 
Similarly,assume v4(y) < vp(0) and vg(x) < v4(0) for some x € X ; ye Y. Then 
(va X vpB)(a,y) = Va(x) V vB(y) < vB(O0) V v4(0) = (Va X VB)(0, 0). 


Which isa ><. 

Hence proved. 

Theorem 5.4. If A x B is an Intuitionistic L-fuzzy p-ideal of X x Y, then either A is 
Intuitionistic L-fuzzy p-ideal of X or B is Intuitionmistic L-fuzzy p-ideal of Y. 
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Proof. Now by above theorem if we take j14(0) > uwe(y) and v4(0) < vg(y) then 


(Ha X B)(0,y) = 1A(0) A uB(y) = Healy) 
and 
(va X vB)(0,y) = va(0) V vB(y) = vey). (1) 
Since A x B is an Intuitionistic L-fuzzy p-ideal of X x Y, 
(ua X fB)(21,y1) 
2 (Ha X Ma)[((@1, 91) * (23, y3)) * (2, Y2) * (w3,y3))] A (Ha X MB) (@2, 42). (2) 


Putting 71 = v2 = x3 = 0 in (2) we get, 


(wa X B)(0, 91) 
2 (Ha X MB)[((0, 41) * (0, 43) * (0, ya) * (0, ¥3))] A (Ha X HB)(0, ¥2)- 
(ua X B)(0, 91) 
2 (Ha X fB)[0, (Cyr * ys) * (yo * ys))] A (Ha X fe) (0, Ye). (3) 


Using equation (1) in (3), we have, 


LB(y1) = wB((y1 * Ys) * (yo * ¥3)) A WB(Yy2)- 


In the similar way we can prove 


VB(yi1) < VB((y1 * Y3) * (Y2 * ¥3)) V UB(Y2)- 


This proves B is Intuitionistic L-fuzzy p-ideal of Y. 

This completes the proof. 

Theorem 5.5. For any Intuitionistic L-fuzzy p-ideals A and B of X and Y respec- 
tively. A x B is an Intuitionistic L-fuzzy p-ideal of X x Y if and only if (4 x we)(#,y) and 
(v4 X VpB)(x,y) are L-fuzzy p-ideals of X x Y. 

Proof. Let A x B is an Intuitionistic L-fuzzy p-ideal of X x Y. 

Clearly (4 X we)(t,y) = wa(x) A p(y) is L-fuzzy p-ideal of X x Y. 

We have (v4 X vp)(%,y) = va(x) V vey). 

> 1 (44x ¥p)(a,y) = (1 — vale) V (1 — Bly). 

=> 1— {(1—va(z)) V (1 — vp( (y))} = (Wa x Vp) (2, y). 

=> (Va x Vp)(a,y) = va(x) A vp(y) is L-fuzzy p-ideal of X x Y. 

Conversely, assume (4 X fe)(x,y) and (v4 X vg)(x,y) are L-fuzzy p-ideals of X x Y. 

Now Ax B=(X x Y, a X WB, VA X Vp). 


Since (V4 x Vpg)(a,y) = va(x) Ava(y) > (Va X vB)(2,y) = Vala) V vB(y). 

We can easily observe that A x B is an Intuitionistic L-p-ideal of X x Y. 

Theorem 5.6. For any LFS A and B, A and B are Intuitionistic L-fuzzy p-ideals of X 
and Y respectively, if and only if 

(i) O(A x B) = (X x X, wa X Mp, Ha X Jip) and 

(ii) O(A x B) = (X x X, V4 x Vp,Vv4 X Vp) are Intuitionistic L-fuzzy p-ideals of X x Y. 

Proof. Since (14 x we)(#,y) = a(t) \pely) = (Ha X fB)(@,y) = Ha(@) V we(y) and 

(v4 X VB)(Z,y) = Va(x) VuB(y) > (Va X VB)(a,y) = Va(%) A vB(y), the proof is clear. 
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86. Conclusion 


In this article, we have introduced the notion of Intuitionistic L-fuzzy p-ideal of BF- 
Algebras. In [1], it is proved that if (A, *,0) is a BF-algebra, than A is a BG-algebra. Hence 
it is clear that all the results proved in this paper for a BF-algebra are valid for a BG-algebra. 
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Abstract In this paper we prove some results towards classifying Smarandache groupoids 


which are in Z*(n) and not in Z(n) when n is even and n is odd. 


Keywords Groupoids, Smarandache groupoids. 


§1. Introduction and preliminaries 


In [3] and [4], W. B. Kandasamy defined new classes of Smarandache groupoids using Z,,. 
In this paper we prove some theorems for construction of Smarandache groupoids according as 
n is even or odd. 

Definition 1.1. A non-empty set of elements G is said to form a groupoid if in G is 
defined a binary operation called the product denoted by * such that axb€ G,V a, bEG. 

Definition 1.2. Let S be a non-empty set. S is said to be a semigroup if on S is defined 
a binary operation * such that 

(i) for all a, b € S we have ab € S (closure). 

(ii) for all a, b, cE S we have a x (b* c) = (a * b) «cc (associative law). 
(S, x) is a semi-group. 

Definition 1.3. A Smarandache groupoid G is a groupoid which has a proper subset 
S Cc G which is a semi-group under the operation of G. 

Example 1.1. Let (G, *) be a groupoid on the set of integer modulo 6, given by the 
following table. 
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Here, {0,5}, {1,3}, {2,4} are proper subsets of G which are semigroups under *. 

Definition 1.4. Let Z, = {0,1,2,---,n—1},n > 3. For a,b © Z,\{0} define a binary 
operation * on Z, as: ax b = ta+ub (mod n) where t,u are 2 distinct elements in Z,,\{0} and 
(t,u) =1. Here “+” is the usual addition of two integers and “ta” mean the product of the 
two integers t and a. 

Elements of Z,, form a groupiod with respect to the binary operation. We denote these 
groupoids by {Z,,(t,u),*} or Z(t, u) for fixed integer n and varying t,u € Z,\{0} such that 
(t,u) = 1. Thus we define a collection of groupoids Z(n) as follows 


Z(n) = {Z,(t, u), *| for integers t,u € Z,\{0} such that (t,u) = 1}. 


Definition 1.5. Let Z, = {0,1,2,--- ,n—1},n > 3. For a, b € Z,\{0}, define a binary 
operation * on Z, as: ax b= ta+ub (mod n) where t, u are two distinct elements in Z,,\{0} 
and ¢ and wu need not always be relatively prime but t 4 u. Here “+” is usual addition of two 
integers and “ta” means the product of two integers t and a. 

For fixed integer n and varying t,u € Z,\{0} s.t t 4 u we get a collection of groupoids 
Z*(n) as: Z*(n) = {Zp (t, u), *| for integers t,u € Z,\{0} such that t  u}. 

Remarks 1.1. (i) Clearly, Z(n) C Z*(n). 

(ii) Z*(n)\Z(n) = ® for n = p+ 1 for prime p = 2, 3. 

(iii) Z*(n)\Z(n) # ® for n 4 p+ 1 for prime p. 

We are interested in Smarandache Groupoids which are in Z*(n) and not in Z(n) ie., 


Z*(n)\Z(n). 


§2. Smarandache groupoids when n is even 


Theorem 2.1. Let Z,(t,lt) € Z*(n)\Z(n). If n is even, n > 4 and for each t = 
2,3,---,5 —land/=2,3,4,--- such that It <n, then Z,,(t,/t) is Smarandache groupoid. 
Proof. Let x= . 
Case 1. ¢ is even. 
“exe =at+ltx = (1+ 1)t2 =0 mod n. 
z*0=at=0modn. 
0x2 =lxt =0modn. 
0*0=0 mod n. 
“. {0, x} is semigroup in Z,(t, It). 
“. Zn(t, lt) is Smarandache groupoid when t is even. 


Case 2. t is odd. 


(a) If 7 is even. 
“exx=at+ltxy = (1+1)te =a mod n. 
{x} is semigroup in Z,,(t, /t). 
“. Zn(t, lt) is Smarandache groupoid when ¢ is odd and I is even. 


Vol. 8 Some results on Smarandache groupoids 113 





(b) If 1 is odd then (1 + 1) is even. 
e*xe=at+ltxe = (1+1)te =0 mod n. 
e*0=at=2z mod n. 
Oxx=Iltx =x modn. 
0*0=0 mod n. 
= {0,2} is semigroup in Z,,(t, /t). 
“. Zn(t, lt) is Smarandache groupoid when ¢ is odd and 1 is odd. 


Theorem 2.2. Let Z,(t,u) € Z*(n)\Z(n), n is even n > 4 where (t,u) =r andrF¢t,u 
then Z,,(t,u) is Smarandache groupoid. 

Proof. Let x = 3. 
Case 1. Let r be even i.e t and wu are even. 

uxu=txe+ur=(t+u)e =0 mod n. 

0x2 = ur =0 mod n. 

x*0=tx =0modn. 

0*0 =0 mod n. 

{0, x} is semigroup in Z,,(t, It). 
“. Z(t, lt) is Smarandache groupoid when t is even and w is even. 


Case 2. Let r be odd. 


(a) when t is odd and u is odd, 
=>t+u is even. 
oxu=te+uxr = (t+u)e =0 mod n. 
xx0=tx =x modn. 
0x2 =urx=xmodn. 
0*0 =0 mod n. 
{0,z} is a semigroup in Z,,(t, u). 
.. Zn(t, u) is Smarandache groupoid when ¢t is odd and uw is odd. 


(b) when t is odd and u is even, 
=> t+ u is odd. 
vxa=tat+ur=(t+u)e =x mod n. 
{x} is a semigroup in Z,,(t, u). 
.. Zn(t, u) is Smarandache groupoid when t is odd and uw is even. 


(c) when ¢ is even and u is odd, 
=> t+ u is odd. 
vxa=ta+ur=(t+u)e2 =x mod n. 
{x} is a semigroup in Z,,(t, u). 
.. Zn(t, u) is Smarandache groupoid when t is even and wu is odd. 


By the above two theorems we can determine Smarandache groupoids in Z*(n)\Z(n) when 
n is even and n > 4. 
We find Smarandache groupoids in Z*(n)\Z(n) for n = 22 by Theorem 2.1. 
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t 1 | lt<22) Z,(t,lt) Proper subset Smarandache groupoid 
which is semigroup inZ*(n)\Z(n) 
2 4 Zo2(2,4) Hana ni Fo3( 2,4) 
3 6 Z22(2, 6) {0,11} Z2(2,6) 
4 8 Z22(2, 8) {0,11} Z2(2,8) 
2 | 5 10 Z22(2, 10) {0,11} Z22(2, 10) 
6 12 Zo9(2, 12) {0, 11} Zz (2, 12) 
7 14 Z22(2, 14) {0,11} Z22(2, 14) 
8 16 Z22(2, 16) {0,11} Z22(2, 16) 
9 18 Zo9(2, 18) {0,11} Zo(2, 18) 
10 20 Z22(2, 20) {0,11} Z22(2, 20) 
2 6 222(3, 6) {11} Z22(3, 6) 
3 9 Z9(3, 9) {0,11} Z2(3, 9) 
3 | 4 12 Z2(3, 12) {11} Z22(3, 12) 
5 15 Z9(3, 15) {0,11} Z22(3, 15) 
6 18 Z29(3, 18) {11} Z22(3, 18) 
7 21 Z9(3, 21) {0, 11} Z22(3, 21) 
2 8 Z22(4, 8) {0,11} Z22(4,8) 
4.|3 12 Zo9(4, 12) {0,11} Z53(4,12) 
4 16 Z22(4, 16) {0,11} Z22(4, 16) 
5 20 Z22(4, 20) {0,11} Z22(4, 20) 
2 10 Z29(5, 10) {11} Z22(5, 10) 
| 3 15 Zo9(5, 15) {0,11} Z22(5, 15) 
4 20 Z9(5, 20) {11} Z22(5, 20) 
2 12 Z29(6, 12) {0,11} Z22(6, 12) 
6 | 3 18 Z22(6, 18) {0,11} Z22(6, 18) 
2 14 Z22(7, 14) {11} Z22(7, 14) 
7. \3 21 Z9(7, 21) {0,11} 222(7, 21) 
8 | 2 16 Z9(8, 16) {0,11} Z2(8, 16) 
9 | 2 18 Z22(9, 18) {11} Z22(9, 18) 
10 | 2 20 Z22(10, 20) {0,11} Z2(10, 20) 














Next, we find Smarandache groupoids in Z*(n)\Z(n) for n = 22 by Theorem 2.2. 
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t |u|(tu=r| Z,(t,u) Proper subset Smarandache groupoid 
rA#t,u which is semigroup inZ*(n)\Z(n) 
6 | (4,6)=2 Z9(4, 6) {0,11} Zo9(4, 6) 
4 | 10] (4,10=2 | Zo2(4,10) {0,11} Z22(4, 10) 
14 | (4,14)=2 | Zo2(4,14) {0,11} Z22(4, 14) 
18 | (4,18)=2 | Zo2(4,18) {0,11} Z22(4, 18) 
8 | (6,8)=2 Z22(6, 8) {0,11} Z22(6,8) 
9 | (6,9)=3 Z22(6,9) {11} Z22(6,9) 
10 | (6,10)=2 | Z0(6, 10) {0,11} Z2(6, 10) 
6 | 14} (6,14)=2 | Z2(6, 14) {0,11} Z22(6, 14) 
16 | (6,16)=2 | Z2(6, 16) {0,11} Z22(6, 16) 
20 | (6,20)=2 | Z2(6, 20) {0,11} Z22(6, 20) 
21 | (6,21)=3 | Zo(6,21) {11} Z9(6, 21) 
10 | (8,10)=2 | Z20(8, 10) {0,11} Z22(8, 10) 
12 | (8,12)=4 | Z9(8, 12) {0,11} Z9(8, 12) 
8 | 14} (8,14)=2 | Zy0(8, 14) {0,11} Z22(8, 14) 
18 | (8,18)=2 | Z0(8, 18) {0,11} Z22(8, 18) 
20 | (8,20)=4 | Z2(8, 20) {0,11} Z22(8, 20) 
9 | 21) (9,21)=3 | Zo2(9, 21) {0,11} Z22(9, 21) 
12 | (10,12)=2 | Z2(10, 12) {0,11} Zo9(10, 12) 
14 | (10,14)=2 | Z2(10, 14) {0,11} Z2(10, 14) 
10 | 16 | (10,16)=2 | Z52(10, 16) {0,11} Z22(10, 16) 
18 | (10,18)=2 | Z2(10, 18) {0,11} Z2(10, 19) 
14 | (12,14)=2 | Z2(12, 14) {0,11} Z2(12, 14) 
15 | (12,15)=3 | Z2(12, 15) {11} Z(12, 15) 
12 | 16 | (12,16)=4 | Z2(12, 16) {0,11} Zo9(12, 16) 
18 | (12,18)=6 | Z22(12, 18) {0,11} Z22(12, 18) 
20 | (12,20)=4 | Z2(12, 20) {0,11} Z2(12, 20) 
21 | (12,21)=3 | Z0(12, 21) {11} Zo9(12, 21) 
16 | (14,16)=2 | Z22(14, 16) {0,11} Z2(14, 16) 
18 | (14,18)=2 | Z22(14, 18) {0,11} Z2(14, 18) 
14 | 20 | (14,20)=2 | Z20(14, 20) {0,11} Z2(14, 20) 
21 | (14,21)=7 | Zo0(14, 21) {11} Zo9(14, 21) 
15 | 20 | (15,20)=5 | Z2(15, 20) {11} Z22(15, 20) 
18 | (16,18)=2 | Z2(16, 18) {0,11} Z22(16, 18) 
16 | 20 | (16,20)=4 | Z52(16, 20) {0,11} Z22(16, 20) 
18 | 20 | (18,20)=2 | Zo2(18, 20) {0,11} Z2(18, 20) 
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§3. Smarandache groupoids when n is odd 


Theorem 3.1. Let Z,,(t,u) € Z*(n)\Z(n). If nis odd, n > 4 and for each t = 2,--- , 254 
and u = n— (t—1) such that (t,u) =r then Z,,(t, wu) is Smarandache groupoid. 


Proof. Let x € {0,--- ,n— 1}. 
exx=at+au=(n4+1)e=2 mod n. 


. {x} is semigroup in Z,. 
“. Zn(t, u) is Smarandanche groupoid. 

By the above theorem we can determine the Smarandache groupoids in Z*(n)\Z(n) when 
n is odd and n > 4. 

Also we note that all {2} where x € {0,--- ,n—1} are proper subsets which are semigroups 
in Z,(t, u). 


Let us consider the examples when n is odd. We will find the Smarandache groupoids in 
Z*(n)\Z(n) by Theorem 3.1. 













































































n/t/u=n-—(t—1) | (t,u) =r | Z,(t,u) Smarandache groupoid 
(S.G.) in Z*(n)\Z(n) 
5 | 2 4 (2,4) =2 Z5(2,4) is §.G. in Z*(5)\Z(5) 
3 6 (2,6) =3 Z7(2,6) is $.G. in Z*(7)\Z(7) 
9/2 8 (2,8) =2 Zo(2,8) is $.G. in Z*(9)\Z(9) 
4 6 (4,6) = Z9(4,6) is $.G. in Z*(9)\Z(9) 
2 10 (2,10) =2 | Z1(2,10) is S.G. in Z*(11)\Z(11) 
11'| 3 9 (3,9)=3 | Z11(3,9) is S.G. in Z*(11)\Z(11) 
4 8 (4,8)=4 | Zy(4,8) is S.G. in Z*(11)\Z(11) 
2 12 (2,12) =2 | Z3(2,12) is S.G. in Z*(13)\Z(13) 
13 | 4 10 (4,10) =2 | Z43(4,10) is S.G. in Z*(13)\Z(13) 
6 8 (6,8) =2 Z13(6,8) is S.G. in Z*(13)\Z (13) 
2 14 (2,14) =2 | Z5(2,14) is S.G. in Z*(15)\Z(15) 
15 | 4 12 (4,12) =4 | Z15(4,12) is $.G. in Z*(15)\Z(15) 
6 10 (6,10) =2 | Z15(6,10) is $.G. in Z*(15)\Z(15) 
2 16 (2,16) =2 | Z,7(2,16) is $.G. in Z*(17)\Z(17) 
3 15 (3,15) =3 | Zz7(3,15) is $.G. in Z*(17)\Z(17) 
17 | 4 14 (4,14) =2 | Z17(4,14) is S.G. in Z*(17)\Z(17) 
6 12 (6,12) =6 | Z17(6,12) is $.G. in Z*(17)\Z(17) 
8 10 (8,10) =2 | Z7(8,10) is $.G. in Z*(17)\Z(17) 
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n|t |u=n-—(t—1)| (t,u) =r | Z,(t,u) Smarandache groupoid 
(S.G.) in Z*(n)\Z(n) 
2 18 (2,18) =2 | Z49(2,18) is S.G. in Z*(19)\Z(19) 
4 16 (4,16) =4 | Z9(4,16) is S.G. in Z*(19)\Z(19) 
19 | 5 15 (5,15)=5 | Zy9(5,15) is S.G. in Z*(19)\Z(19) 
6 14 (6,14) =2 | Z9(6,14) is S.G. in Z*(19)\Z(19) 
8 12 (8,12)=4 | Z49(8,12) is S.G. in Z*(19)\Z(19) 
2 20 (2,20) =2 | Zo1(2,20) is S.G. in Z*(21)\Z(21) 
4 18 (4,18) =2 | Z1(4,18) is S.G. in Z*(21)\Z(21) 
21 | 6 16 (6,16) =2 | Zo1(6,16) is S.G. in Z*(21)\Z(21) 
8 14 (8,14) =2 | Zo1(8,14) is S.G. in Z*(21)\Z(21) 
10 12 (10,12) =2 | Zo1(10, 12) is $.G. in Z*(21)\Z(21) 























Open Problems: 


1. Let n be a composite number. Are all groupoids in Z*(n)\Z(n) Smarandache groupoids? 


2. Which class will have more number of Smarandache groupoids in Z*(n)\Z(n)? 


(a) When n+ 1 is prime. 


(b) When n is prime. 
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Abstract In this paper, we investigate the influence of E-supplemented and SS-quasinormal 


subgroups on the structure of finite groups. Some recent results are generalized and unified. 
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81. Introduction 


All groups considered in this article are finite. A subgroup H of a group G is said to 
be S-quasinormal in G if H permutes with every Sylow subgroups of G. This concept was 
introduced by Kegel in [5]. There has been many generalizations of S-quasinormal subgroups 
in the literature. 

Definition 1.1.!8! A subgroup H of a group G is said to be an S'S-quasinormal subgroup 
of G if there is a subgroup B such that G = HB and H permutes with every Sylow subgroup 
of B. 

Definition 1.2.[) A subgroup H of G is said to be S-quasinormally embedded in G if 
for each prime p dividing |H|, a Sylow p-subgroup of H is also a Sylow p-subgroup of some 
S-quasinormal subgroup of G. 

In 2012, C. Li proposed the following concept which covers properly both S-quasinormally 
embedding property and Skiba’s weakly S-supplementation (see [15]). 

Definition 1.3.[6 A subgroup H is said to be E-supplemented in G if there is a subgroup 
K of Gsuch that G= HK and HNK < Hea, where Heg denotes the subgroup of H generated 
by all those subgroups of H which are S-quasinormally embedded in G. 

There are examples to show that E-supplemented subgroups are not $.S-quasinormal sub- 
groups and in general the converse is also false. The aim of this article is to prove Theorem 
3.2. As its applications, some known results are generalized and unified. 





1The project is supported by the Natural Science Foundation of China (No.11071229) and the Natural Science 
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§2. Preliminaries 


Lemma 2.1.!°] Let H be a E-supplemented subgroup of a group G. 

(i) If H < L<G, then H is E-supplemented in L. 

(ii) If N<d Gand N < H <G, then H/N is E-supplemented in G/N. 

(iii) If H is a m-subgroup and WN is a normal z’-subgroup of G, then HN/N is E- 
supplemented in G/N. 

Lemma 2.2.'8] Let H be an ss-quasinormal subgroup of a group G. 

(i) If H < L<G, then A is ss-quasinormal in L. 

(ii) If N << G, then HN/N is ss-quasinormal in G/N. 

Lemma 2.3.) If H is a subgroup of G with |G : H| = p, where p is the smallest prime 
divisor of |G], then H IG. 

Lemma 2.4.!°] Suppose that G is a group which is not p-nilpotent but whose proper 
subgroups are all p-nilpotent for some prime p. Then 

(i) G has a normal Sylow p-subgroup P and G = PQ, where Q is a non-normal cyclic 
q-subgroup for some prime q # p. 

(ii) P/®(P) is a minimal normal subgroup of G/®(P). 

(iii) The exponent of P is p or 4. 

Lemma 2.5.!'9] Suppose that P is a p-subgroup of G contained in O,(G). If P is s- 
quasinormally embedded in G, then P is s-quasinormal in G. 

Lemma 2.6.'4] Let G be a group and N < G. 

(i) If N IG, then F*(N) < F*(G). 

(ii) If GA 1, then F*(G) # 1. In fact, F*(G)/F(G) = Soc (F(G)Ce(F(G))/F(G)). 

(iii) F*(F*(G)) = F*(G) > F(G). If F*(G) is soluble, then F*(G) = F(G). 


§3. Main results 


Theorem 3.1. Let P be a Sylow p-subgroup of a group G, where p is the smallest prime 
dividing |G]. If every maximal subgroup of P is either E-supplemented or $'S-quasinormal in 
G, then G is p-nilpotent. 

Proof. Let H be a maximal subgroup of P. We will prove H is E-supplemented in G. 

If H is SS-quasinormal in G, then there is a subgroup B < G such that G = HB and 
HX = XH for all X € Syl(B). From G = HB, we obtain |B: HN Bl, = |G: H|, = p, and 
hence H 1 B is of index p in By, a Sylow p-subgroup of B containing HM B. Thus S ¢ H for 
all S € Syl,(B) and HS = SH is a Sylow p-subgroup of G. In view of |P : H| = p and by 
comparison of orders, SM H = BN H, for all S € Syl,(B). Therefore 


BOH= ()\@nk)=< (|. =0,(8). 
beB beB 
We claim that B has a Hall p’-subgroup. Because |O,(B) : BN H| = p or 1, it follows 
that |B/O,(B)|» = p or 1. Since p is the smallest prime dividing |G|, we have B/O,(B) is 
p-nilpotent, and hence B is p-soluble. So B has a Hall p'-subgroup. Thus the claim holds. 
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Now, let K be a p’-subgroup of B, 7(/’) = {po,---,ps} and P; € Syl,,(4). By the condition, 
HT permutes with every P; and so H permutes with the subgroup < P2,--:,P, >= K. Thus 
HK <G. Obviously, K is a Hall p’-subgroup of G and HK is a subgroup of index p in G. Let 
M = HK and so M JG by Lemma 2.3. It follows that H is normally embedded in G, and so 
E-supplemented in G. 

Since every maximal subgroup of P is E-supplemented in G, we have G is p-nilpotent by 
(6, Theorem 3.2]. 

Corollary 3.1. Let p be the smallest prime dividing the order of a group G and H a 
normal subgroup of G such that G/H is p-nilpotent. If there exists a Sylow p-subgroup P of 
HT such that every maximal subgroup of P is either E-supplemented or S'S-quasinormal in G, 
then G is p-nilpotent. 

Proof. By Lemmas 2.1 and 2.2, every maximal subgroup of P is either E-supplemented 
or SS-quasinormal in H. By Theorem 3.1, H is p-nilpotent. Now, let H, be the normal 
p-complement of H. Then H, <1 G. If H, # 1, then we consider G/H,,. It is easy to see 
that G/H,, satisfies all the hypotheses of our corollary for the normal subgroup H/H,. of 
G/H, by Lemmas 2.1 and 2.2. Now by induction, we see that G/H,, is p-nilpotent and so 
G is p-nilpotent. Hence we assume H, = 1 and therefore H = P is a p-group. Since G/H 
is p-nilpotent, we may let K/H be the normal p-complement of G/H. By Schur—Zassenhaus 
Theorem, there exists a Hall p’-subgroup K,, of K such that K = HK,,. By Theorem 3.1, 
K is p-nilpotent and so kK = H x Ky. Hence K,, is a normal p-complement of G, i.e., G is 
p-nilpotent. 

Corollary 3.2. Suppose that every maximal subgroup of any Sylow subgroup of a group 
G is either E-supplemented or $S-quasinormal in G. Then G is a Sylow tower group of 
supersoluble type. 

Proof. Let p be the smallest prime dividing |G] and P a Sylow p-subgroup of G. By 
Theorem 3.1, G is p-nilpotent. Let U be the normal p-complement of G. By Lemmas 2.1 and 
2.2, U satisfies the hypothesis of the corollary. It follows by induction that U, and hence G is 
a Sylow tower group of supersoluble type. 

Theorem 3.2. Let F be a saturated formation containing U/, the class of all supersoluble 
groups. A group G € F if and only if there is a normal subgroup H of G such that G/H © F 
and every maximal subgroup of any Sylow subgroup of H is either E-supplemented or S'S- 
quasinormald in G. 

Proof. The necessity is obvious. We only need to prove the sufficiency. Suppose that the 
assertion is false and let G be a counterexample of minimal order. 

By Lemmas 2.1 and 2.2, every maximal subgroup of any Sylow subgroup of H is either 
E-supplemented or SS-quasinormald in H. By Corollary 3.2, H is a Sylow tower group of 
supersoluble type. Let p be the largest prime divisor of |H| and let P be a Sylow p-subgroup 
of H. Then P is normal in G. We consider G/P. From Lemmas 2.1 and 2.2, it is easy to see 
that (G/P,H/P) satisfies the hypothesis of the Theorem. By the minimality of G, we have 
G/P © F. If the maximal P, of P is S.S-quasinormal in G, then P; is S-quasinormal in G by 
Lemma 2.5. Thus every maximal subgroup of P is E-supplemented in G. Applying Theorem 
(6, Theorem 4.1], G € F, a contradiction. 
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Corollary 3.3. If every maximal subgroup of any Sylow subgroup of a group G is either 
E-supplemented or SS-quasinormal in G, then G is supersoluble. 


Theorem 3.3. Let F be a saturated formation containing U/, the class of all supersoluble 
groups. If there is a normal subgroup H of a group G such that G/H € F and every cyclic 
subgroup of H with prime order or order 4 is either E-supplemented or S'S-quasinormald in G, 
then Ge F. 


Proof. Suppose that the assertion is false and let (G,H) be a counterexample for which 
|G||H| is minimal. Let K be any proper subgroup of H. By Lemmas 2.1 and 2.2, the hypothesis 
of the theorem still holds for (K, kK). By the choice of G, K is supersoluble. By [2, Theorem 
3.11.9], H is soluble. Since G/H € F, G? < H. Let M be a maximal subgroup of G such 
that G? Z M (that is, M is an F-abnormal maximal subgroup of G). Then G = MH. We 
claim that the hypothesis holds for (M,Mn #H). In fact, M/MnH = MH/H =G/H € Ff. 
Let < x > be any cyclic subgroup of MM H with prime order or order 4. It is clear that 
< x > is also a cyclic subgroup of H with prime order or order 4. By Lemmas 2.1 and 2.2, 
< x > is either E-supplemented or S'S-quasinormald in M. Therefore the hypothesis holds for 
(M,M1 #). By the choice of G, M € F. Then, by [2, Theorem 3.4.2], G% is a p-group, where 
G* is the F-residual of G. In view of Lemma 2.5, every cyclic subgroup of G? with prime order 
and order 4 of is E-supplemented in G. Applying [6, Theorem 4.3], G € F, a contradiction. 


Corollary 3.4. If every cyclic subgroup of a group G with prime order or order 4 is either 
E-supplemented or S'S-quasinormald in G, then G is supersoluble. 


Theorem 3.4. Let F be a saturated formation containing U/, the class of all supersoluble 
groups. Suppose that G is a group with a normal subgroup H such that G/H © F. Then 
G € F if and only if one of the following conditions holds: 

(i) every maximal subgroup of any Sylow subgroup of F*(#H) is either E-supplemented or 
S'S-quasinormald in G. 

(ii) every cyclic subgroup of any Sylow subgroup of F*(#) with prime order or order 4 is 
either E-supplemented or SS-quasinormald in G. 


Proof. We only need to prove the “if” part. If the condition (1) holds, then every max- 
imal subgroup of any Sylow subgroup of F*(#H) is either E-supplemented or S:S-quasinormald 
in F*(H) by Lemmas 2.1 and 2.2. From Corollary 3.3, we have that F(H) is supersoluble. In 
particular, F*(H) is soluble. By Lemma 2.6, F*(H) = F(#H). Since S-quasinormal subgroup 
is E-supplemented subgroup, it follows that every maximal subgroup of any Sylow subgroup of 
F*(H) is E-supplemented in G by Lemma 2.5. Applying Theorem [6, Theorem 4.5], G € F, If 
the condition (2) holds, then we have also G € F using similar arguments as above. 

Corollary 3.5. Let F be a saturated formation containing U, the class of all supersoluble 
groups. Suppose that G is a group with a soluble normal subgroup H such that G/H ¢€ Ff. 
Then G € F if and only if one of the following conditions holds: 

(i) every maximal subgroup of any Sylow subgroup of F'(#) is either E-supplemented or 
S'S-quasinormald in G. 

(ii) every cyclic subgroup of any Sylow subgroup of F(#) with prime order or order 4 is 
either E-supplemented or SS-quasinormald in G. 
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§4. Some applications 


Corollary 4.1.!'4] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H ¢€ F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are S-quasinormal in G, then G € F. 


Corollary 4.2.!'°] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H ¢€ F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are c-normal in G, then G € F. 


Corollary 4.3.!'7] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H ¢€ F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are c-supplemented in G, then G € F. 


Corollary 4.4. Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If all maximal subgroups of any Sylow 
subgroup of F*(H) are weakly S-supplemented in G, then G € F. 


Corollary 4.5.!7] Let F be a saturated formation containing U/. Suppose that G is a group 
with a normal subgroup H such that G/H € ¥. Then G € F if and only if every maximal 
subgroup of any Sylow subgroup of F*(#) is S'S-quasinormal in G. 


Corollary 4.6.!'7] Let F be a saturated formation containing U/ and let G be a group. If 
there is a normal subgroup H such that G/H © F and all maximal subgroups of any Sylow 
subgroup of F*(H) are z-quasinormally embedded in G, then G € F. 


Corollary 4.7." Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If every cyclic subgroup of any Sylow 
subgroup of F*(#) of prime order or order 4 is S-quasinormal in G, then G' € F. 


Corollary 4.8.!'°] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If every cyclic subgroup of any Sylow 
subgroup of F*(#) of prime order or order 4 is cnormal in G, then G € F. 


Corollary 4.9.!'"7] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € F. If every cyclic subgroup of any Sylow 





subgroup of F*(#) of prime order or order 4 is c-supplemented in G, then G € F. 


Corollary 4.10.7] Let F be a saturated formation containing U/ and let G be a group. If 
there is a normal subgroup H such that G/H € F and the subgroups of prime order or order 
4 of F*(H) are z-quasinormally embedded in G, then G € F. 


Corollary 4.11.!!°] Let F be a saturated formation containing U/. Suppose that G is a 
group with a normal subgroup H such that G/H € ¥. Then G € F if and only if every cyclic 
subgroup of any Sylow subgroup of F'*(#) of prime order or order 4 weakly S-supplemented in 
G. 


Corollary 4.12.!!2] Let F be a saturated formation containing U. Suppose that G is a 
group with a normal subgroup H such that G/H € ¥. Then G € F if and only if every cyclic 
subgroup of any Sylow subgroup of F*(H) of prime order or order 4 is SS-quasinormal in G. 
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Abstract A subset of vertices in a graph is called a dominating set if every vertex is either 
in the subset or adjacent to a vertex in the subset. A dominating set is connected if it induces 
a connected subgraph. A subset of vertices in a graph is independent if no two vertices are 
connected by an edge. Many constructions for approximating the minimum connected dom- 
inating set are based on the construction of a maximal independent set. Let |mis(G)| and 
|mcds(G)| be the size of a maximum independent set and the size of a minimum connected 
dominating set in the same graph G respectively. In [Theoretical Computer Science 352 (2006) 
1-7] Wu et al by showing that |mis(G)| < 3.8|mcds(G)|+ 1.2, they have really shown the rela- 
tion between |mis(G)| and |mcds(G)| plays an important role in establishing the performance 
ratio of those approximation algorithms. They have also conjectured ”the neighbor area of a 
4-star subgraph in a unit disk graph contains at most 20 independent vertices”. In this paper 
we show that |mis(G)| < 3.5|mcds(G)| for all unit disk graphs and improve the conjecture. 
Keywords Connected dominating set, independent set, unit disk graph. 
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81. Introduction 


Let G = (V, FE) be a graph. A subset of vertices in a graph G is called a dominating set 
if every vertex is either in the subset or adjacent to a vertex in the subset. A dominating set 
is connected if it induces a connected subgraph. A subset IJ C V is called independent if all 
vertices are not connected. It is also called maximal independent set if it cannot be extended by 
the addition of any other vertex from the graph without violating the independence property. 
An independent set is a maximal if and only if it is a dominating set. A maximum independent 
set (mis) is a maximum cardinality subset of V such that there is no edge between any two 
vertices of it. Given G = (V,F) and a vertex v, we use N(v) to denote the set of vertices 
adjacent to v; as the neighborhood of v, see [4]. Let |mis(G)| and |mcds(G)| be the size of a 
maximum independent set and the size of a minimum connected dominating set in the same 
graph G respectively. A graph is a unit disk graph (UDG) if its vertices can be drown as circular 
disks of equal radius in the plane in such a way that there is an edge between two vertices if 
and only if the two disks have non-empty intersection. (It is assumed that the tangent circles 
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intersect.) Without lose of generality, the radius of each circle (disk) is assumed to be 1. Unit 
disk graphs (UDGs) are probably the most prominent class of graphs used to model the wireless 
networks and have been used to model broadcast networks |?:3] and optimal facility location |. 
A connected dominating set can be used as a virtual backbone in wireless sensor networks to 
improve communication and storage performance |]. In this note we improve the Theorem 1 
and Conjecture of [6]. 


§2. Preliminaries 


The followings are useful. 

Lemma 2.1. The neighborhood of a vertex in unit disk graph, contains at most five 
independent vertices. 

Proof. Assume v is a vertex of unit disk graph G which has six independent vertices. 
Let v1,--- ,ve be independent vertices adjacent to v, and let v,,--- ,vg lie counter-clockwise 
around v. There are two vertices v; and v; such that Zvjvv; < 60°. It means that the distance 
between v,; and v; is at most 1, which implies that v; and v; are adjacent and contradicting our 
assumption. 

Lemma 2.2.'° The neighbor area of two adjacent vertices contains at most eight inde- 
pendent vertices. 

Theorem 2.1.!] For any unit disk graph G, |mis(G)| < 3.8|mceds(G)| + 1.2. 

The following conjecture has been proposed in [6]. 

Conjecture 2.1.!°] The neighbor area of a 4-star subgraph in a unit disk graph contains 
at most 20 independent vertices. 


§3. Main results 


Here we improve the Theorem 2.1 and Conjecture 2.1. 

Lemma 3.1. The neighborhood of two adjacent vertices in unit disk graph G contains at 
most seven independent vertices. 

Proof. Let wu and v be two adjacent vertices in unit disk graph G. We consider two steps 
to prove this lemma. 

State 1. We first assume that u has five independent vertices, w1,--- , us in its neighbor- 
hood. We show that N(v) cannot contains more than two independent vertices, v1, v2 from 
themselves and from wuj,--+ ,us. Let w,,--- ,us lie counter-clockwise in N(u). By Lemma 2.1, 
we know that for independence u;, u; should have Zu;wu; > 60°. Without lose of generality 
assume that every angles Zujuu2, Zuguu3, Zu3suu4 and Zuguus are (60+ .¢1)°. Then we have 
Zujuus = (120 — 4e,)°. Let v1, ve be two independent vertices that lie counter-clockwise 
in N(v). It is easy to see that for independence v, and v2 from uj1,--- ,us, we should have 
Zu ,vv2 < (120 — 4e1)°. (Note that in case that the quadrilateral u,v; uv is a parallelogram, 
the disks corresponding to u; and v; are tangent and therefore are adjacent, and while the 


quadrilateral u2v5uv is a parallelogram, disks corresponding to us and v2 are tangent.) Since 
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Zu vv2 < (120 — 4¢1)°, it follows that no independent vertex from v1, vg and u1,:-- , Us can 
adjacent to v. 

State 2. Now assume that there are four independent vertices u,,--- ,w4 which lie counter- 
clockwise in N(u), we show that N(v) contains at most three independent vertices from them- 
selves and from u,,--- ,u4. Without lose of generality assume that the angles Zu ,wu2, Zuguus 
and Zu3uu, are (60+€2)°. Therefore Zu,;wu, = (180—3¢2)°. Let vy and v2 be two independent 
vertices, lie counter-clockwise in N(v), similar to State 1, we see that for independence v1, v2 
from uy,-+- , ua, we should have Zu,uv2 < (180 — 3¢2)°, thus we follow N(v) cannot contains 
more than one independent vertex from v1, v2 and uj,--- ,u4 as desired. 

Theorem 3.1. For any unit disk graph G, |mis(G)| < 3.5|mcds(G)|. 

Proof. According to the Lemma 3.1, every neighborhood of two adjacent vertices in 
unit disk graph G contains at most seven independent vertices. That is, any of these two 
adjacent vertices dominates some of these independent vertices, and this set is the minimum 
set that dominates these seven independent vertices. Thus both of them have to be member 
of a minimum dominating set. In particular, for any two members of a minimum connected 
dominating set (mcds), there are at most seven independent vertices in maximum independent 
set, that is |mis| < 3.5|mcds|. 

As an immediate result of Theorem 3.1 we have. 

Corollary 3.1. For any unit disk graph G, the cardinality of a maximal independent set 
is at most 3.5|mcds(G)]. 

Proof. Note that the cardinality of any maximal independent set is smaller than or equal 
to the maximum independent set, so the result holds. 

Remark 3.1. Unit disk graph has been presented in [4] and elsewhere. A unit disk graph 
is a disk with radius one. A unit disk graph is associated with a set of unit disks in the Euclidean 
plane. Each vertex is the center of a unit disk. An edge exists between two vertices u and v if 
and only if | wv |< 1 where | uv | is the Euclidean distance between u and v. This means that 
two vertices are connected by an edge if and only if u’s disk covers v and v’s disk cover u. We 
call a unit disk (including its boundary) at center v, the neighbor area of v, denoted by N(v). 
Therefore, two vertices u and v are said to be adjacent if | uv |< 1 and independent if | uv |> 1. 

Using Remark 3.1 and the proof of the Lemma 3.1, the Conjecture 2.1 is improved as 
follows. 

Conjecture 3.1. The neighbor area of a 4-star subgraph in a unit disk graph contains at 


most 14 independent vertices. 
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